{"entities":{"Q3790662":{"pageid":5820568,"ns":120,"title":"Item:Q3790662","lastrevid":52811996,"modified":"2026-01-23T13:37:18Z","type":"item","id":"Q3790662","labels":{"en":{"language":"en","value":"An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055070"}},"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":"Q3790662$2AFBCCB6-A54C-4D86-81BF-F3EABA1D60F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c641730e4826022d56ef9247dc8697fe6cec491","datavalue":{"value":{"text":"An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3790662$7700BE4D-23A6-4BF8-A147-1792FE8E637C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d1938027b37a948b59bdb72b3e83cf49ccca6d2","datavalue":{"value":"0646.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790662$324D3A7C-AFEB-44FD-8E71-79CF8E42C959","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea6e24d78e62dc00da91c77d8fc3b3885b4ed31b","datavalue":{"value":"10.1137/0217003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790662$3D363EF9-E74C-4DBD-9616-21E735912F2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64ad91d829c6f38c0ebf138518e445fbbe7ac7c4","datavalue":{"value":{"entity-type":"item","numeric-id":783044,"id":"Q783044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790662$3821A2B7-74DB-4704-94CB-2706A250EFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b32067872fbfb96ffca977ce8245f0ea3517f29","datavalue":{"value":{"entity-type":"item","numeric-id":1275850,"id":"Q1275850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790662$F2094114-6C92-42D6-B776-ABE9C343096E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790662$43791F55-EEE4-4C37-A0C2-381FB055AA14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3790662$92E855D5-E0C1-449A-A4AB-349D33424A30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b34c605244e58bf8f04552ad33399da5a1701a25","datavalue":{"value":"http://hdl.handle.net/1903/4492","type":"string"},"datatype":"url"},"type":"statement","id":"Q3790662$16C56E2E-F396-407F-90C3-94A7DAB4030A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790662$F6F98F16-B378-4265-8EEB-08E50B7DE1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790662$8B1264CB-ACF5-4AD4-914D-53239ECA28A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a93dea23bb7fd8b80bee4fc6fb9dca2f9bff7f4a","datavalue":{"value":"4055070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790662$85340E9D-970F-4FE7-B410-F1EAF272ECA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790662$1D7F33B6-7FC4-4D71-B830-6CB20A02112D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790662$92F09DF7-B143-42E8-97E9-B6C15D2D0187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790662$58837795-2194-48C8-A83F-C060244A652F","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":"Q3790662$9166F0E0-BE3C-4D70-B94E-E356414A789C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd0b358f611899bb9c4a5ee8fc7cb231a1d94701","datavalue":{"value":"W2071867466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790662$C67D1DAD-9784-4FA7-B33C-BD24C472BBDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406d6267d9b7b3c75b77721620b5b7f4ba2e56bd","datavalue":{"value":{"entity-type":"item","numeric-id":5689814,"id":"Q5689814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89c5ed69ebe85391f1c676314561611029906bb","datavalue":{"value":{"amount":"+0.9669421","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":"Q3790662$A87966B7-20F8-4C82-BC5E-99983ED6CD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f8522657c97133be080ce85ab874720ed80f36","datavalue":{"value":{"entity-type":"item","numeric-id":765500,"id":"Q765500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f5cbfe3b4288ef704ab04fdc3073876fcfe454","datavalue":{"value":{"amount":"+0.9428165","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":"Q3790662$282E9DF4-756F-422A-99D2-9866362DEE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4046994d70801ada8af81143efeca18d8e0845d","datavalue":{"value":{"entity-type":"item","numeric-id":5406178,"id":"Q5406178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ecf827089d2b15fc7285f6e959648710f30b53a","datavalue":{"value":{"amount":"+0.937477","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":"Q3790662$0E21F2CB-B29F-4E67-84E5-DDA6A1904042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290117e41f40f98906ff9f64b6515a18c68c6b79","datavalue":{"value":{"entity-type":"item","numeric-id":2500526,"id":"Q2500526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b29602048175def97b413cf2ce999c86f96826e","datavalue":{"value":{"amount":"+0.9256363","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":"Q3790662$16A5173C-1FD4-4CF6-9E32-7E66C4BE8A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4efb0eb0621cab47ea2ba242b3bbb58a7f7b3d7","datavalue":{"value":{"entity-type":"item","numeric-id":5191641,"id":"Q5191641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f858172084ef18830678443051bc0c199c4bb166","datavalue":{"value":{"amount":"+0.92507875","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":"Q3790662$1F7AD489-8F12-48F9-A8DE-26C3796B9CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79430ef0ec71cbfcbfaf8bdf29273d0a4f3cddcb","datavalue":{"value":{"entity-type":"item","numeric-id":861467,"id":"Q861467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc61946caf0e1cf4a74cef0f51132b34f7af9d9b","datavalue":{"value":{"amount":"+0.9191444","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":"Q3790662$2AB5CDEA-311A-4097-8BF6-4351D5FB63C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7604b627b9118fc55c6de6babe8c7f03d6b60a","datavalue":{"value":{"entity-type":"item","numeric-id":1186160,"id":"Q1186160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7e300d59790ead67577edc84648e80b592c559","datavalue":{"value":{"amount":"+0.9155856","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":"Q3790662$ABC1C103-6AB4-4164-AEB6-E8BEEAC87652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134b1e9ef4fdd78a35b3153a80185621e5ae2a30","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d048afa937d0ae778386e457ab7ae8b1cdce1f5a","datavalue":{"value":{"amount":"+0.9127927","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":"Q3790662$32DF5A7C-F3B8-4A61-B884-7DD3A13BBDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beab4b099251b399cb73f7f9372a4e1b8ea54ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4537611,"id":"Q4537611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972878364c2349b4e0843f658c8a48040957e974","datavalue":{"value":{"amount":"+0.9126401","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":"Q3790662$C455EB4D-7412-4E6E-88B1-736CE2A405AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9e4e0c8e1847e55dd8f1a6fab2dc23883322e4","datavalue":{"value":{"entity-type":"item","numeric-id":3990622,"id":"Q3990622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e3dac12aa6ebe89f7b9ffc56096358220455e7","datavalue":{"value":{"amount":"+0.9123956","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":"Q3790662$74A9764A-0F15-49B9-86E1-6423104AEBAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3790662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3790662"}}}}}