{"entities":{"Q4604094":{"pageid":6633677,"ns":120,"title":"Item:Q4604094","lastrevid":53030081,"modified":"2026-01-24T02:07:42Z","type":"item","id":"Q4604094","labels":{"en":{"language":"en","value":"A polynomial time algorithm for downhill and uphill domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6843196"}},"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":"Q4604094$1BEFE758-445A-45A5-8DB3-BB9D89D38EF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"470d768a687a548d3cff9be35160b88aa51fe669","datavalue":{"value":"1383.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604094$69CD3D9C-7C94-4325-81D4-24439E41BDDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62327e4ad2e556bae5a2a423eb153182f1b62b57","datavalue":{"value":{"entity-type":"item","numeric-id":2837311,"id":"Q2837311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604094$09FA3C0A-FF60-40C4-B5B9-356A0A17CC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604094$76DB506C-8E93-4AAF-8989-8A0DE3F6C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604094$BABF1D3F-56AF-443F-BBC0-9E8450F43C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39870d2c85dee64ea87850d09a19e2cfcaa36bbf","datavalue":{"value":{"entity-type":"item","numeric-id":2345529,"id":"Q2345529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4604094$80FF6760-06A4-4B75-9A5C-764026C2FFA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44c8d8792d4e1b2a769791b541a37bbfc88219ec","datavalue":{"value":{"time":"+2018-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4604094$6C26E69D-107A-4EF9-A418-1F47D8A9C1D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604094$28285C15-B6BE-4960-9BCC-1620DE2B5F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604094$8B0D509D-4DBD-4A01-9246-F20B0FFBC641","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7691c4f0a1c9eb5a211b4bb0772cbe52efee2b8","datavalue":{"value":"6843196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4604094$64EF8319-EC29-4BFE-83E1-CA4CD930D3AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee5c506a8ef1e25fddbc91077ffae3d267c8c688","datavalue":{"value":"downhill path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4604094$6B38AC48-E05E-4B3A-B6B4-801AB2898AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"790ea8149c7f1e98a55c0977c4c9bd55f79bdba2","datavalue":{"value":"uphill path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4604094$A0E4D71C-6AF3-4540-959A-35E0F3B8E1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b1efad89f398c02fc2f23bce3cb84717dca168","datavalue":{"value":"downhill domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4604094$ECFDA8C7-3CCA-406B-81C1-1023FA874C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc1823ac1204d77306e44f07648d9f3087f8158","datavalue":{"value":"uphill domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4604094$B3A9E100-7BE5-4167-9E6E-EE9EFB7BEB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4604094$423537F7-923E-41D6-9A8B-6E72CB199DCC","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":"Q4604094$5B077F60-1FD6-49FF-9899-569A00F3DAEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b4c4e286e72d608fe32b4e7085c6345de59f41","datavalue":{"value":{"entity-type":"item","numeric-id":5267494,"id":"Q5267494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e3cea14d044a672c7e90217e6857e3203a043d","datavalue":{"value":{"amount":"+0.9032561182975768","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":"Q4604094$00338488-5814-4229-97DD-7F882842ABFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85f8fb76855fdbd3d89eff64899fb048be64861","datavalue":{"value":{"entity-type":"item","numeric-id":2509549,"id":"Q2509549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939d6d15a2a7b1545b0516c7ddf85b2972cfb2b6","datavalue":{"value":{"amount":"+0.901963472366333","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":"Q4604094$1ABA5B44-13D7-43D0-9713-14570E980F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513477242bf932bea9fa9bc9dc03721f3adfa8f0","datavalue":{"value":{"entity-type":"item","numeric-id":2345854,"id":"Q2345854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf4a452fcb6634a3463b372fdfbc6fd05c25ad8","datavalue":{"value":{"amount":"+0.8863521814346313","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":"Q4604094$19B0A499-A95A-49C7-83C9-46C8426B95A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3a96b010c71b19cd2764f0f2c3b8bd1bc4ac13","datavalue":{"value":{"entity-type":"item","numeric-id":4973454,"id":"Q4973454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b6627ed76f9b0811a379fee94cd0bc47a061b0","datavalue":{"value":{"amount":"+0.8302201628684998","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":"Q4604094$9730521D-9515-4593-B7DE-1F63401E3D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebde04c4a68bda3ff1caab00ee71d5f919850df","datavalue":{"value":{"entity-type":"item","numeric-id":4645475,"id":"Q4645475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e195a1558f392252f4ed5dc95b512aec9d11b86","datavalue":{"value":{"amount":"+0.8088275790214539","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":"Q4604094$063DDF48-D047-421F-A345-FF178A43C84C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4604094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4604094"}}}}}