{"entities":{"Q2481952":{"pageid":2492695,"ns":120,"title":"Item:Q2481952","lastrevid":74184285,"modified":"2026-04-14T18:50:36Z","type":"item","id":"Q2481952","labels":{"en":{"language":"en","value":"Competitive graph searches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264264"}},"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":"Q2481952$9711BD82-1EE5-4D8D-9E9C-82528092307C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e156df6e4faf1f0a1caf1a29fbca23cbbd48ab28","datavalue":{"value":{"text":"Competitive graph searches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2481952$B74896EA-5D9E-45AD-BB11-9920C688ACF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15f4217d5982198317684e3f1baaf9e75070b14a","datavalue":{"value":"1136.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481952$8C10D958-A056-4843-896F-B9256816D973","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af2e15ef13da4797ed7746eb2bc9ab4c09ceb82","datavalue":{"value":{"entity-type":"item","numeric-id":392024,"id":"Q392024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$35FD2F91-6B27-4AF1-8007-C71A42BADBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$2E45BBE7-B47F-41BB-A3E6-E62B5F5F14A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$032EA441-6740-4AA8-B121-BA97BBDD71E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$5F0FFFAD-93E0-44F1-82E9-D1162BDF17F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2481952$947B9A58-2E54-45E7-9B3B-5EAA64159582","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0710c9a25cca2ea760ad25a03571aaff857e9fda","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00132103/file/BHP07.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2481952$5135DFEF-6D85-4A15-9B2D-20DE696A0F2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481952$FADD1300-4F7C-4F6D-BC17-A65459FBA025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481952$D61C2070-99BE-4C19-8A2D-9DDFB594CEA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a021946501acb42ffa3069a2915c49ca4985179","datavalue":{"value":"5264264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481952$31193E7D-51DB-4B8C-9509-77C6D08769B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481952$6B789726-E39F-48AD-8235-DCB5BF1FD8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ceec4f6ab6dde56c582e3d6cb2cd2bd1ccaae93","datavalue":{"value":"divide-and-conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481952$E04A517E-52E5-4E8A-AB56-B6DE5EF0A38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e9ee96c906bf2443c9b738bd57497de1053b6b","datavalue":{"value":"common connected graph component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481952$7FAB566D-E24E-4728-8752-645CEF0BC5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d191a6e3ebfdec202ba9cbc42218e11864160b","datavalue":{"value":"sandwich graph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481952$36F681A3-9691-48C3-BEDF-224484AD3F1A","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":"Q2481952$7CC87698-6231-44D8-9C17-012B98783281","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"deee98e0d31345403c4a969b815020dc42ee8846","datavalue":{"value":"W2011243986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481952$120599EB-A0B5-40A1-A9FC-50BE30421FDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3000912411715a7e289a6a2479f598916abf2198","datavalue":{"value":{"entity-type":"item","numeric-id":4847365,"id":"Q4847365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$07549F75-3D49-4AD8-94C9-E1A214CDAD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ab22e715a7567dca6e29a0ad7da28cbbe304620","datavalue":{"value":{"entity-type":"item","numeric-id":596107,"id":"Q596107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$3C590339-C615-4977-B4DE-6807226EFDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567c0aaeb9800a357894ca319a4e84741c3934ac","datavalue":{"value":{"entity-type":"item","numeric-id":5475886,"id":"Q5475886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$A960D827-F5A2-4BA3-A40A-CBAE299C64B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea91795c63d9205dd31fb7f3dd26795f7e6ac78","datavalue":{"value":{"entity-type":"item","numeric-id":844163,"id":"Q844163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$F82DD39D-A101-483D-B611-9BC4E61CDB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72be661236e32a8532dfd8c7225b57d4fb07a08f","datavalue":{"value":{"entity-type":"item","numeric-id":5897848,"id":"Q5897848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$D8C7A5E5-9658-4657-A22C-CE143D293E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2901ca9ead3e1ec819ae40674b9c19ce4375220","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$B31B20F1-1D7C-4594-A3B7-C6EB199D27A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d36f3d9c904ab8c45697085bc58a78dadcd15ec","datavalue":{"value":{"entity-type":"item","numeric-id":1160636,"id":"Q1160636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$44C4262C-33A1-4EFC-A281-14AF38BF08E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$CFEC6A9F-381A-4BC7-B17B-2EA84AE1B4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd46cc07fd0b9d5de21f4e290d10581a3fe6841","datavalue":{"value":{"entity-type":"item","numeric-id":2499592,"id":"Q2499592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$2B1B18FF-D072-49CD-945E-0616911B9658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2030029a5ef26555f9d1c8ae6105bc6a90ce991","datavalue":{"value":{"entity-type":"item","numeric-id":3990614,"id":"Q3990614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$D4E4F8F1-70C0-44FA-B04A-2F8B5622E82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$3306DD36-FCD2-4A58-9C3A-920A5F387B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ef170593e03ba16353c677659fd6db99e1e20e","datavalue":{"value":{"entity-type":"item","numeric-id":4234100,"id":"Q4234100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$5647C08F-B7D6-47DA-9454-900CB32E8D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c8bf94c9b0c626f8f852b947abe13101de006f","datavalue":{"value":{"entity-type":"item","numeric-id":4542523,"id":"Q4542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$1AD0FB14-D51B-4986-8B58-25CC7611A0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615400defb3feac9da482bfc3981ea50629f8273","datavalue":{"value":{"entity-type":"item","numeric-id":3034823,"id":"Q3034823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$7C412765-051B-4DBE-AACC-A38442203215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$89F4E663-B137-4D2E-977E-3107CCFAB5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$31F98442-B8EE-491B-A77D-28048E806EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$AF32F10A-B1F1-46F6-8932-561D76678B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24d26a8120ea68d9c6e0aa4789d3e2a9e59babb","datavalue":{"value":{"entity-type":"item","numeric-id":1969959,"id":"Q1969959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481952$A2DA02D2-D4DC-4C10-96CE-DDFB3D59B9AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa692415e93cd05ee4a2ee752124a2672a5455d3","datavalue":{"value":"10.1016/J.TCS.2007.10.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481952$99645F39-DCAF-4C30-8AFF-5EC569AD5FF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15eae2c740aa7ea2eec237acfcbef09e9d8c193","datavalue":{"value":{"entity-type":"item","numeric-id":5315344,"id":"Q5315344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82829598a0a24b9a832af42b74721cddaf07f391","datavalue":{"value":{"amount":"+0.7482212781906128","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":"Q2481952$C1CDD33A-47F2-498C-8268-ABF42A6BE533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0318a0287117c27c0f96d86e49c5b5e53fb6bfa1","datavalue":{"value":{"entity-type":"item","numeric-id":2499592,"id":"Q2499592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec76c28b26256e1b037f694dacd5d8d1281c39b6","datavalue":{"value":{"amount":"+0.7399179935455322","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":"Q2481952$ED5B59E7-8A5F-4D47-B450-5EB4CE4E3321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c30f92e8f6e4a7d716900e994957634f5adc02","datavalue":{"value":{"entity-type":"item","numeric-id":2371145,"id":"Q2371145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff8a63562b49b451e58a8a62a2ec775f1e29e4f","datavalue":{"value":{"amount":"+0.730920672416687","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":"Q2481952$FD4C7E3B-5A07-463B-81A3-5667C342C8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94005430c0c35157ed417b3ce1a9465b0a63fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9079c7ddcf8e3da13408d2fca59c4a31e6756e07","datavalue":{"value":{"amount":"+0.7254114151000977","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":"Q2481952$03BA2304-1870-46AD-AFA1-871DB49DD764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdd1c85976bb0322e5258249f16b54a95f75138","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6357857e2056760a7411c267dfe0feb18d522c6","datavalue":{"value":{"amount":"+0.722222626209259","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":"Q2481952$F8C05363-4319-4AF2-A026-1FEC3C8305B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Competitive graph searches","badges":[]}}}}}