{"entities":{"Q4262690":{"pageid":6292291,"ns":120,"title":"Item:Q4262690","lastrevid":89294045,"modified":"2026-06-04T16:53:46Z","type":"item","id":"Q4262690","labels":{"en":{"language":"en","value":"Deferred-query: An efficient approach for some problems on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340880"}},"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":"Q4262690$414652C4-15B9-4746-829B-F465D29E8212","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b037293dc3aa1617601865a03e1eefefe0b6e26","datavalue":{"value":"0959.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262690$97BA47D0-3CF1-45B7-AC98-523C126014C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff92ed9b5c7b59badf50f9240cd3cf4ed1816501","datavalue":{"value":{"entity-type":"item","numeric-id":534562,"id":"Q534562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262690$328914A0-0CF1-4DFA-96E7-ABAD12043CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9161ef28858ed4a5a9544d224aa94db232e758d6","datavalue":{"value":{"entity-type":"item","numeric-id":4262689,"id":"Q4262689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262690$AAB4F11B-09CB-43D5-B7A4-A5F75E92D3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262690$621540FD-9EF3-414B-9757-5D3B2AD0E994","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4262690$17E9C7EB-7581-4A05-976F-343D0A4093BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262690$392BBB39-318E-4232-8B9F-073EB9A7B0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262690$06B8D7CB-60DB-4621-A6F7-AE3D81C4E2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262690$29E9568C-C28E-4834-BACA-474F98CED976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262690$1CEE0AEE-4E51-4758-B43B-724513D3A870","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88e5dfa35952ca7d7ba52f7600012ea26088d758","datavalue":{"value":"1340880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262690$41A7A32C-7A10-45D9-BD42-2DA6DD11628F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262690$9E53C89E-3E38-45B5-A39E-07CCFE76D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262690$83306CC8-AA3A-4058-BBF7-3A5FB07A6952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336bd74af33cb6d712e8c8c4ef9e1265f5a77dc7","datavalue":{"value":"domatic partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262690$A42116D0-C04F-4360-A8B3-CC5A7454FE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262690$647C4F8D-2BF1-483A-8013-319BF4189D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262690$F48B9E62-FF47-49FA-97C0-3F01BA5A4EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc120f062a54b6baa1457657c4398c2680981d4","datavalue":{"value":"optimal path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262690$58EAC05A-ED8C-4004-AA1A-56DD79EE7F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4262690$6FF9A77B-4EE8-400B-93B1-5A31F63D02FF","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":"Q4262690$9E26627E-F9FE-45C4-A9B7-A46715534FC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262690$A5015EB2-B422-4888-BE90-1DA82FBB22D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262690$C5E54631-E8D2-4A1E-9779-5C4F69BDDDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262690$A8A1DA66-1FCD-4B7D-BCD0-DE1C2EB8D3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4262690$E7EB3CA8-6E0A-4AC9-9093-3389FFA5DB85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7b74b94229c69b55ed4e8aca04b32ce0a9ba608","datavalue":{"value":"W1987647154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262690$478BE89F-A3B7-4781-9F01-AC012AFC7A9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55bcf2a0cf1b5fcf3f8542aac47f598f97a21a43","datavalue":{"value":{"text":"Deferred-query: An efficient approach for some problems on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4262690$61BCD98E-4A18-47AA-9596-982BBE438694","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b91bafea5c4ada8bcb82d120627550b39f091c2","datavalue":{"value":{"entity-type":"item","numeric-id":5060115,"id":"Q5060115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb500513ba49c9ede2b7e820b84bc9df4916458","datavalue":{"value":{"amount":"+0.9274778","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":"Q4262690$86C7BFA7-3FDA-4C00-B53C-82233A435B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f46fb37385cfb3e2d3a4b5a02b13f6d281ba9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4025253,"id":"Q4025253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba58d5da59c23febc6dd427a171c9859dcaff45","datavalue":{"value":{"amount":"+0.88037866","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":"Q4262690$FCDF1B51-B08D-4F2E-96CD-B5F3BE5AD176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4994fe1d398fff5b0cc5990a942dd9fac982b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1098312,"id":"Q1098312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac82e48865b6b643c2b7d1c82176033cf3eda676","datavalue":{"value":{"amount":"+0.8722135","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":"Q4262690$0C4BBE19-6E3D-4BF8-89A0-2EA27F4940D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bca7374bee5c9f4c33087d4b86ff013f1da16a","datavalue":{"value":{"entity-type":"item","numeric-id":5184419,"id":"Q5184419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac82e48865b6b643c2b7d1c82176033cf3eda676","datavalue":{"value":{"amount":"+0.8722135","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":"Q4262690$744B40D3-CA9B-4940-98AF-217D54BE3066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025d54f71ddcdb22c9ef89c1ad57bef651efabf1","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61806b89f2de4c2fed81ed78e850d7e11309123c","datavalue":{"value":{"amount":"+0.86378187","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":"Q4262690$1C658A87-A9BE-4071-A613-49A826C354DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7cb4e94e1e1b1c531d5eba307fef355b63a1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3801579,"id":"Q3801579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c1db169e69c12f561a7f6514c30d1097cf5618","datavalue":{"value":{"amount":"+0.86307675","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":"Q4262690$2A0A3D24-D363-499A-8580-58A79673948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98b9ec4890be80ee40ee3326f01c136257da038","datavalue":{"value":{"entity-type":"item","numeric-id":4987268,"id":"Q4987268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c43d92c2c652bdedf1e809a9a91241f1a29886","datavalue":{"value":{"amount":"+0.8622742","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":"Q4262690$0C274680-A735-464E-B69B-531E411A5DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4fdecb727834db18b3be07ef4d398f93d38cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291b435657078c8fe526aa32589142986ba89020","datavalue":{"value":{"amount":"+0.85943204","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":"Q4262690$89CB48D3-A8E4-4169-9856-519E03268381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceb9e15451faa7d71b5cdbe85269415b6b7c055","datavalue":{"value":{"entity-type":"item","numeric-id":4614841,"id":"Q4614841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7e602014205664ae651f15f0414b97d061eade","datavalue":{"value":{"amount":"+0.8592055","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":"Q4262690$29EA29EB-81EB-4452-B378-78288D04BB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbfc9e89d675b98370048c2282b4aa27662d6e2","datavalue":{"value":{"entity-type":"item","numeric-id":2285077,"id":"Q2285077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0dd9873f8464cc5e26b32ea9f91b428e856c1f","datavalue":{"value":{"amount":"+0.85672104","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":"Q4262690$1DEB4FFE-60AB-4298-AB43-5213FFB16D7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"145a4de7ed95ed7f4650e2a8f9f345c1700d252d","datavalue":{"value":"10.1002/(SICI)1097-0037(199908)34:1%3C1::AID-NET1%3E3.0.CO;2-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4262690$3C591CF8-A62E-4A13-9B29-90556942EE3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43c5e74ef8166b8da23167211a11d8751125c46d","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199908)34:1%3C1::aid-net1%3E3.0.co;2-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q4262690$2F1260F4-D3AC-4F10-959F-118E4EC3700E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deferred-query: An efficient approach for some problems on interval graphs","badges":[]}}}}}