{"entities":{"Q4294716":{"pageid":6324317,"ns":120,"title":"Item:Q4294716","lastrevid":41166695,"modified":"2025-04-18T15:43:26Z","type":"item","id":"Q4294716","labels":{"en":{"language":"en","value":"MAXIMUM INDEPENDENT SET OF A PERMUTATION GRAPH IN K TRACKS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569302"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294716$E69E5E2F-E765-40DC-9579-6CC054BC2E51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7e1752e4ab3f26bd2e183660919a985c0114fcf","datavalue":{"value":{"text":"MAXIMUM INDEPENDENT SET OF A PERMUTATION GRAPH IN K TRACKS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4294716$18D69615-95AD-4877-AEFD-F453EC5721F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6222dff0d20d95eacd103a820990162946d3272c","datavalue":{"value":"0804.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294716$E245D73A-3D88-4D50-B8ED-760BF6D7733A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a7a51afaba02763e39aea2c9b6564d918332342","datavalue":{"value":"10.1142/S021819599300018X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294716$A8D1A327-DB9A-4737-93ED-94488695376D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294716$BE2678E5-68A9-4455-9D36-B7FBFBF7AAFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4294716$75BE9D0A-8EBB-4D79-B65F-29D7AC555522","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294716$3154D2BB-E5FA-406F-AB42-24339C1D3DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294716$335A5436-4673-4DDB-B0E6-178A67A0B29F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad67c5bb8db6b3dbc1ccf8c2329b863ca1cde8dd","datavalue":{"value":"569302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294716$7EE23FEF-7E87-4248-B629-F6FE40C569AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294716$E5E311BF-2318-4D09-A1DA-1B904DF2036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294716$18EBFF79-5F30-4596-A02F-B00364DD6946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c0a8787f31457168de6a2e4ff5f64e1bcc010f","datavalue":{"value":"maximum chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294716$4705B216-ABFD-4DAB-83D7-BBA47976C204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c755c100cd72f226e162e2bcc5409e5dd15424f1","datavalue":{"value":"track assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294716$0465E5AE-16C5-4D41-B6AA-32502CFE1154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91bdb8a2c6f15158095b6f7e9e1e768cf16b97b4","datavalue":{"value":"plane sweep technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294716$EE812D2E-0755-4A16-8BA3-B11C42C6342E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294716$5D1DF2A7-14A7-4E57-BE75-B6CB564B1D42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06ff86862c98261f2952d2fc3d397c70ae64796d","datavalue":{"value":"https://doi.org/10.1142/s021819599300018x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4294716$4D370BD2-F71B-4847-93B7-3764C64A9CF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4071a5ea5d31cd53a3e1a7eb6c707c0a854fe321","datavalue":{"value":"W2096001658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294716$775ED8DF-51CB-4242-AE43-0980DCAA0ACA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86864b906ab59d90a8a870253b2eef100fda32c9","datavalue":{"value":{"entity-type":"item","numeric-id":916397,"id":"Q916397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a1949073cb9be8f4f1a58ad217f7e248ddcbbd","datavalue":{"value":{"amount":"+0.9233735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$1E505A76-2687-4E7A-8633-C182BD00986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3428920e87537d5059ff43565d026292829127a","datavalue":{"value":{"entity-type":"item","numeric-id":4467342,"id":"Q4467342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e499468a52016248ccc662b95eafb458c117f3d","datavalue":{"value":{"amount":"+0.9176358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$85DC764A-EA68-4775-8EC0-F90FCEFFD19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ecb1c65ea20ce9b5e975f03fd4d5cf38486dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3527533,"id":"Q3527533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f92c3747fe69d085af202ca7ff9513b52742a56","datavalue":{"value":{"amount":"+0.91222876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$61CBD8B3-2E4F-4A2B-95FC-5883AFEC0B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337f92b0c88e30b743bc232755aade36c755b24","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e86cd6622e0cc17a0c787339cbe5cdab6dd8bc1","datavalue":{"value":{"amount":"+0.9007477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$44C82AF2-9953-4140-8EE4-4E960134020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3514208a2113fdf58eb8db3dda35fad46899b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1195927,"id":"Q1195927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746416b829a2e299a9d2952272107825277577f4","datavalue":{"value":{"amount":"+0.90046656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$7C6D326B-063F-4B2A-AB27-B18FD927C67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84f4351a1e04d06496f1af635238c762b096716","datavalue":{"value":{"entity-type":"item","numeric-id":4323409,"id":"Q4323409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9539b9d89beeba7e0f03ea65240968d8f8b61c97","datavalue":{"value":{"amount":"+0.897682","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$78EDA360-7E55-40D1-8264-4DC8825577A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d687d2b1c8c08bba39fd954bbe6014278a99fea3","datavalue":{"value":{"entity-type":"item","numeric-id":5135778,"id":"Q5135778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4885e4c71ad97307abc97825f5e4639af1ac0d4f","datavalue":{"value":{"amount":"+0.8968441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$0B5E89C5-3E49-4533-A2B4-CDEF8524026A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ba1b8edf5ad983399419a7c542009b7c9eadde","datavalue":{"value":{"entity-type":"item","numeric-id":5403002,"id":"Q5403002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d38eeca9f3337677c5a115c92e0026a8adfa05","datavalue":{"value":{"amount":"+0.89252615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$78E80EA2-FFA6-432D-A281-3E082E63C7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c39ba7184e7c4bf0d9f6824849ecb53ae07b5e","datavalue":{"value":{"entity-type":"item","numeric-id":1684927,"id":"Q1684927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd7ce5f8fb528a876ac47d2e1a0d23ceb63d1e4","datavalue":{"value":{"amount":"+0.8913053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$246276D9-41DD-4C56-A45F-CA702E431B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f411bf6a7e0ca11bf9ef1d6083770c84f7a1995","datavalue":{"value":{"entity-type":"item","numeric-id":6056803,"id":"Q6056803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08fe853ad3d889b12f4d81c42fba787ffded8d0c","datavalue":{"value":{"amount":"+0.8910122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4294716$03DB4FC0-0DAB-4C6A-947E-4F3DB23137AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4294716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4294716"}}}}}