{"entities":{"Q4458877":{"pageid":6488476,"ns":120,"title":"Item:Q4458877","lastrevid":48251683,"modified":"2026-01-04T03:08:44Z","type":"item","id":"Q4458877","labels":{"en":{"language":"en","value":"An efficient graph algorithm for dominance constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055952"}},"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":"Q4458877$B46EADFD-F8AD-45BE-ADDD-BA00C602DEBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b11b849b71f7baabc6de2ae4efd0e4d7333df14","datavalue":{"value":{"text":"An efficient graph algorithm for dominance constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458877$D9E423A1-08BD-4BBB-A322-E551086B47BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00b5724aa27f9088eb74d292ea7c92fc702fd43f","datavalue":{"value":"1079.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458877$1C2BDB22-0968-481A-B5F8-1873A6100E71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58df64e0736b2e2ed2bac831ce1b88d6803207fd","datavalue":{"value":"10.1016/S0196-6774(03)00050-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458877$2F9201EA-BB0B-471C-93B4-3C26817D97D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04acc05b3a4f51c0bec3f2b03209a12d37faf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":393122,"id":"Q393122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458877$06D86899-98ED-44D5-ADEB-50813ED5524C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3a1bda0bd8306950ba4d5f7d7073799287f853a","datavalue":{"value":{"entity-type":"item","numeric-id":1768800,"id":"Q1768800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458877$4E5353AE-F349-401E-8C44-92484EC65472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca8be391a24bfc8087ea19a8be0d1ebf311879b","datavalue":{"value":{"entity-type":"item","numeric-id":174812,"id":"Q174812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458877$7A209941-5005-4AED-81A7-91CACC68C1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458877$5BF31590-82D1-4F5E-B475-BA5C849208FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d778d8975d333bedd66ddf13d7dd6389095a118d","datavalue":{"value":{"entity-type":"item","numeric-id":174813,"id":"Q174813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458877$D5D626F4-6121-42D2-B0C8-FAC73D02F546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35817987dfbbd43a0e521bfd596cac977201ea97","datavalue":{"value":{"entity-type":"item","numeric-id":816680,"id":"Q816680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458877$6A0E0F46-9188-4856-B9C4-24825004C9C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458877$C87A93CF-8B84-4F90-9FF6-3CEA87F2761E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4458877$8E90CCE0-B98A-42A9-BFBC-1D6DC1B64552","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458877$A088B4DA-0EB7-4345-BF36-23C3BE487FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458877$BEA86154-863B-4D80-BAB5-57BB4217006C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458877$7BC44EED-D749-47DC-88E1-D14D9D6DE3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae62b6ae8284bad4753b7ed23b6f2503aa5e4b9f","datavalue":{"value":"68T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458877$7918A6B5-6F78-4768-ACFE-A5EB27A0C7FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fefe207482eb018e2589759553a2d88dec53f1bf","datavalue":{"value":"2055952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458877$ABAB3CB2-44DA-4E76-901C-5FDDE8C496D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b156a2fac522f0b8cbb0c972e3af38d6fec72be","datavalue":{"value":"dominance constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4458877$2E991C85-FF71-4597-B408-C70426CACEF7","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":"Q4458877$EB264D25-D9B0-40FD-BB5A-2BDDCC594B86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51c549d0505bb5d5fdccec7113d07f1ccbf835e0","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(03)00050-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4458877$BCE6928F-1ABE-4144-B5CB-86D988306B8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb4a7f8e9135397692cdb85aec59a2d4e0de67cb","datavalue":{"value":"W2008431750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458877$DAEF43A9-5476-469B-96AC-4EBFCE2E2FCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fbf4019827aea53fb8d67ecf74471599cea9fc","datavalue":{"value":{"entity-type":"item","numeric-id":2768386,"id":"Q2768386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd87dd8505a324edd38af63bb91953d7e8ede4aa","datavalue":{"value":{"amount":"+0.9415405988693236","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":"Q4458877$B0306358-8B34-4828-8CF3-589D2FAC0995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6fbcea611f518795ea96c2ecbb0b24d85517af","datavalue":{"value":{"entity-type":"item","numeric-id":5501243,"id":"Q5501243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4fb4947619439c32298a89aed004a464a8d66c","datavalue":{"value":{"amount":"+0.9113971590995787","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":"Q4458877$1FE9D3D1-CFAA-4C42-BEFB-8983BED4FDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c89624493849dc316b6cc664a69252613e821b","datavalue":{"value":{"entity-type":"item","numeric-id":2762872,"id":"Q2762872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42716c1845a08e8dcb1b405381293543962e5448","datavalue":{"value":{"amount":"+0.8861979842185974","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":"Q4458877$882C4584-C958-45AB-ADC9-63D3FC3076BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d60877bca52f99e850c51f88b2e6c6f4afd7f3","datavalue":{"value":{"entity-type":"item","numeric-id":4736847,"id":"Q4736847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a73bbe130acb70311e93f0caec505eced468b2e","datavalue":{"value":{"amount":"+0.8714636564254761","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":"Q4458877$B4364966-EB91-46CA-A01F-6BCE97EEB07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c5f3a5712902ed6d5a20e521850d9c78950ca7","datavalue":{"value":{"entity-type":"item","numeric-id":2767066,"id":"Q2767066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bed66c5f3098ecacae8f7185555957a95f0541b","datavalue":{"value":{"amount":"+0.8003868460655212","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":"Q4458877$549C3290-CFAA-49D8-80AA-E0CB326B613C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458877"}}}}}