{"entities":{"Q2768386":{"pageid":2779125,"ns":120,"title":"Item:Q2768386","lastrevid":83188694,"modified":"2026-05-07T06:33:49Z","type":"item","id":"Q2768386","labels":{"en":{"language":"en","value":"An efficient algorithm for the configuration problem of dominance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699306"}},"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":"Q2768386$C4DD016D-7C0C-4EDC-9FE4-02B6C9A3538F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7170cee26d5c54e9b38261850461c51577c512e3","datavalue":{"value":"0988.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768386$1B0BC227-6C41-45C7-9359-9563FA8C132A","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":"Q2768386$A6718282-4D89-435C-96EE-965368D56D82","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":"Q2768386$D58667C6-4019-438B-B5C0-5463C0CEA5D8","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":"Q2768386$3A1AE893-D067-4EA5-A13B-49B1E856F141","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":"Q2768386$F1C1DE7F-E0C8-43ED-81CB-838F4C114711","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":"Q2768386$94742147-EC8A-494E-A2BC-1FB4D2AC2F92","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":"Q2768386$DD0E0284-ACE9-4857-966A-57C2B7F4A4D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ace5781d14ecf75d42ee9c3dff2c13074619ad7f","datavalue":{"value":{"time":"+2002-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768386$E4DD4D18-A635-4E3B-AF61-8F5FA061E40A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768386$4CB0911D-8F3D-4C14-A3E3-95102C54BE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768386$9BD493AC-4EC5-4D42-82D1-C92451143809","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4f5ad23e4bd96d4daaf378f7e9d13b64114a2bf","datavalue":{"value":"1699306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768386$4BAEF4A3-6D16-4CFE-83CC-A14BDCE2C83B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b156a2fac522f0b8cbb0c972e3af38d6fec72be","datavalue":{"value":"dominance constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768386$56F86D14-780D-4E7D-871F-374EE10D25C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768386$A9A61F39-518F-45CD-B031-A4313994DCC2","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":"Q2768386$0FF597E0-90BB-48C0-8E19-1F7B9DD6974F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cecc0b47fcc788cf55852eb5bd683c2a4ab6fb73","datavalue":{"value":{"text":"An efficient algorithm for the configuration problem of dominance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768386$CA65EEFF-8270-42ED-9239-9B2CB4D0E332","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8dd305292c04a6a86df8e66c856f527d67b84f","datavalue":{"value":{"entity-type":"item","numeric-id":4458877,"id":"Q4458877"},"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":"Q2768386$000DA694-AEE6-474C-877B-15E1E5FE5AF2","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":"95b39b380bbeb6c5ad0a48fdd11224e7cee0b157","datavalue":{"value":{"amount":"+0.8876711130142212","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":"Q2768386$E6EE99AE-6BAB-48E0-8F26-12F2D4C8FC68","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":"aed2df57e2bc1778be9497275f8a28181e179085","datavalue":{"value":{"amount":"+0.8738111257553101","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":"Q2768386$E7F47085-9393-4379-AB3B-F18CD1A08715","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":"e7276ae34a89e181ef0b78a542464b4a94608a6d","datavalue":{"value":{"amount":"+0.8551211357116699","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":"Q2768386$B3A0A0C8-7A1A-436B-B386-B54314F50D84","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":"1a2ec315ba22efd1d1f9a97b25e20871cd88a8bb","datavalue":{"value":{"amount":"+0.7707659602165222","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":"Q2768386$976AFD63-1EEB-4368-9B3D-DD9563FA5B13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for the configuration problem of dominance graphs","badges":[]}}}}}