{"entities":{"Q4925308":{"pageid":6954890,"ns":120,"title":"Item:Q4925308","lastrevid":90981194,"modified":"2026-06-04T21:57:19Z","type":"item","id":"Q4925308","labels":{"en":{"language":"en","value":"Maximal neighborhood search and rigid interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174216"}},"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":"Q4925308$964FCE2E-7244-441C-BC0B-454019DDF4ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"152b23597d1fc630e4ddc1e0d18c6a90f2cb6d5c","datavalue":{"value":{"text":"Maximal Neighborhood Search and Rigid Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925308$71637321-8B89-4FCF-AFD0-0C5CDE5830B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ded54c1c73beae20508f280be6c0cf5ac1f77e12","datavalue":{"value":"1266.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925308$1AC43472-1353-4F32-B819-EA28EAB32AB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a956d832a987954d39a1939bedaf7825712eb1da","datavalue":{"value":{"entity-type":"item","numeric-id":293590,"id":"Q293590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925308$F9813F83-C6B1-4978-958F-E151CAA10CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4da0ece172977e42c087f9921d285313bc8a74e","datavalue":{"value":{"entity-type":"item","numeric-id":233542,"id":"Q233542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925308$372E6DD8-B34F-495A-BFD7-D2884772193C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925308$04074E8A-6D08-4B66-9DF8-3A18830B3B5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"792b9e0e0cb941ee8d8c3f37d482b4fb4b308e5a","datavalue":{"value":{"time":"+2013-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925308$FF768538-828F-4579-8C2F-22DF0BB97E1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925308$7145FC09-D780-4D23-86B6-20C21A87F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925308$7C87EE94-BB42-4FE0-8BC5-DDB5D8EEBA24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba4e2a523815a89db9f7fc7dac9d4d252d573c23","datavalue":{"value":"6174216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925308$2540CCA8-590F-4629-989D-2A76AE6477A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c249b3f66f44faf771b8258bdccd0c2d100b322f","datavalue":{"value":"lexicographic breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925308$B401BAAC-1484-4534-9196-BFE474869642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4057a26f31202ed0e24fb0b2fb43f02a7b869d10","datavalue":{"value":"maximum cardinality search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925308$4E832A1A-03CD-42F4-967A-F9A67596E7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7864fdd9441ee7ab0da8b3b238aed2a929aa5cef","datavalue":{"value":"maximal neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925308$1FA5D24D-4C75-44A0-81A6-2A7496A6AE45","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":"Q4925308$98626DF5-25C6-4437-A4E5-A4074DC47039","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cff1094c396dda24c4275b2987bbabdcc6409f2","datavalue":{"value":"https://doi.org/10.7155/jgaa.00293","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925308$81C12764-B25E-4AB1-9F86-7EA6FB962F57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98ca8c476c43f9066854e440bc7c8242a736fc9c","datavalue":{"value":"W2107226487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925308$B85C8CF3-A1DA-46A2-BF7A-77D8D8F691F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e0b2b262c1895c5570e20b0842aaf26e23eca52","datavalue":{"value":"10.7155/JGAA.00293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925308$3B5589FF-AF8A-4793-984D-2D039609EA18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c18cfd0af3b829d08ba6dfb62c7a75f42ccef9","datavalue":{"value":{"entity-type":"item","numeric-id":5167721,"id":"Q5167721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d46aa0319d2b94d246925d6a90adf26ed3dbe82","datavalue":{"value":{"amount":"+0.7240674495697021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925308$6FBFC1BC-A740-4FD2-A5B0-EEDA00D6B023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41eb79940f0f6178d7f2b10441bb492e6fa8d090","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc149d39cca2cd42a529a52d3b0c59678a259d3","datavalue":{"value":{"amount":"+0.7182573080062866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925308$5EDFD235-F456-4DFA-BCCE-EDB639995F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f16e3d55e827fea88e90f415e2c07bf01baf2f","datavalue":{"value":{"entity-type":"item","numeric-id":3058537,"id":"Q3058537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5059ecdd985f33bf42a02d01f0044c181d2215d2","datavalue":{"value":{"amount":"+0.7169473767280579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925308$7951B26A-C7F3-486E-A603-0280E7DBF8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bb63dd1808960c6593a0f40109149e5d434e34","datavalue":{"value":{"entity-type":"item","numeric-id":4035766,"id":"Q4035766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0231988c723cb85e71c3b7ae6ef51073b9f0234c","datavalue":{"value":{"amount":"+0.7113374471664429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925308$8F0A4F96-9636-4F6D-A577-3986A6D5E22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87df327c25e3849747c61f6ef06c5ac9f76c897","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa8171e2522ab6a12e1bfd27f4503d800edaf50","datavalue":{"value":{"amount":"+0.7109825611114502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4925308$D1FA0EF8-1AA6-4180-8356-9D34E7D9C56E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925308$27F6889A-CE07-4067-A6CE-B06815F658C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal neighborhood search and rigid interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_neighborhood_search_and_rigid_interval_graphs"}}}}}