{"entities":{"Q989487":{"pageid":991335,"ns":120,"title":"Item:Q989487","lastrevid":65725842,"modified":"2026-04-12T04:57:27Z","type":"item","id":"Q989487","labels":{"en":{"language":"en","value":"Sort and Search: exact algorithms for generalized domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773800"}},"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":"Q989487$B9640552-B28B-4D3F-B35B-CAB2DB7532A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ff3d1753505a0d2e98f101ce18a990c3aa01f54","datavalue":{"value":{"text":"Sort and Search: exact algorithms for generalized domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989487$6133A729-0B45-4AF1-A6F6-A32186A0DA49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f44ab37095de94c2b9c6eba55a1121a2393bd012","datavalue":{"value":"1197.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989487$FA2967A1-EB5B-47DB-BAF4-FB06515A5160","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$2956605E-1F0A-44D0-BA43-28C4DEB3C132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$109FA6D9-4210-4FB5-8031-EA9520F6A3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$59D36774-EDC3-4C24-A65D-ACE96392B964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$67242311-41BD-410A-B02F-D046B8E4AB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$02E18A55-FE57-4A11-B170-8B0C4EA527D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$E8DD7486-B465-4701-BF06-6CF8A2586F60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989487$46F1BC0E-C2AE-4E64-B5C4-6125B0D6B901","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989487$853D57EC-9850-4935-A83E-D815FB8A09E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989487$7A7730C3-2FA3-4303-A6A2-5DBB5C683B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989487$7639589C-27A2-4FA3-93BE-45625F70550E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc69896aea6a29c8ed8b97a661db6e28765ee000","datavalue":{"value":"5773800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989487$43E2957C-E9D4-4FBA-9850-99383282E00D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q989487$848C83FE-2A48-47DB-A39D-02890EE5A53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q989487$30007009-1799-48A9-8024-1AEA72C4DEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989487$D7FF0A9F-C15B-4DBC-AAD5-43DB97AD9D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q989487$A8EB6BC0-54EF-4034-BC43-435593FF1CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989487$8261D3B5-E555-415D-97C1-D04D56CA9653","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"11786c1d4d4e8548767755cfd58986abaa980acb","datavalue":{"value":"Q60488704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989487$B72D3EFA-DDA5-4C7D-9891-34244CF51776","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":"Q989487$8AA705F7-C8B0-4BD1-87B7-6F34FEC59162","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a3ecf72ba8967a6fc565ebbad40c94d0995dcda","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.03.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q989487$9667AAD4-E2DE-4391-BC28-461EC74C603C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63200db7e8062eceb62e4c331b12e5e6f51698f0","datavalue":{"value":"W2052354073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989487$8346BC2D-81B5-46B1-9E55-EE49AADA7F8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"315e8d6e6021b4878350ddba09efe7c96a57721c","datavalue":{"value":{"entity-type":"item","numeric-id":596105,"id":"Q596105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$FE82A7E1-3933-40B7-B8F1-9A6C9FB6EEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$E39A0A0C-0E8D-4514-A71D-92CB97436A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$D47DCEFA-91DD-4A4B-B196-2851BCE7FA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3696aac8aa39600a3ad570d89aaea7219fb92c5b","datavalue":{"value":{"entity-type":"item","numeric-id":5249044,"id":"Q5249044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$1291A458-1550-4FCA-A7CF-D22CC26C3477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$978F3DD0-9875-4AC4-97BB-B1C5CE365985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$FC21460E-2A37-4A5F-ADFD-1169BFB002FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$5BDDECB8-994B-4FD5-871B-6ACB0C957670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004eae2ffc5a942ba5a6e8374f263f0fbb9e96","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$DD1A943D-FE2C-4235-9FAF-C04B3534A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989487$2D6A0663-204F-423D-B700-2E5B58FDD265","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"605226c4d6b1742525ccc8a20b3c8561abe3a1d6","datavalue":{"value":"journals/ipl/FominGKKL09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989487$934A09AC-396F-45F9-9198-EE380649DAD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afa0fa8bb2727889347abd2452d288d93c4ca962","datavalue":{"value":"10.1016/J.IPL.2009.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989487$A8742ADB-D49D-4254-AD5F-368F6C1DB271","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a076bd11a500d3c0a9c6df58d6506c6163283246","datavalue":{"value":{"entity-type":"item","numeric-id":3603553,"id":"Q3603553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88313bc6efb9acb101a682eb59f5968930084c5a","datavalue":{"value":{"amount":"+0.9113410711288452","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":"Q989487$5C708318-EA31-4155-B38C-56F0CDBB821C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f60fc855d350aa808eb09876aaea617161b581","datavalue":{"value":{"entity-type":"item","numeric-id":415279,"id":"Q415279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76843537f05fe982bcc28f7cc9b142eefb8a746d","datavalue":{"value":{"amount":"+0.8492478132247925","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":"Q989487$4E1C920C-23AC-465B-AECB-BDCD213B5796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50305f8f5eb5ea4836be61ebd758fd4026db9bc","datavalue":{"value":{"entity-type":"item","numeric-id":5851100,"id":"Q5851100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2df964833a45c20645894007d8065c27b9ca791","datavalue":{"value":{"amount":"+0.8465589284896851","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":"Q989487$2AE42426-07CC-4458-9635-97752DDB9654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb633b3b6382936c81aa21156f698b5b94a307d","datavalue":{"value":{"entity-type":"item","numeric-id":639293,"id":"Q639293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1baaa1fb596ada5fef0f5568d070c1ceb50735fa","datavalue":{"value":{"amount":"+0.8135665655136108","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":"Q989487$08A4BF68-16D7-4C95-853B-E9B65AF6B283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeeb71708d3e934355e7c9f6a4ca6ac789f8e214","datavalue":{"value":{"entity-type":"item","numeric-id":3508549,"id":"Q3508549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264ab78983bdd7416e99d18af4939eeb59ae5d03","datavalue":{"value":{"amount":"+0.8134649991989136","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":"Q989487$5F5B17C9-709C-424D-8335-BDFB858F6004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sort and Search: exact algorithms for generalized domination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sort_and_Search:_exact_algorithms_for_generalized_domination"}}}}}