{"entities":{"Q5469725":{"pageid":7499284,"ns":120,"title":"Item:Q5469725","lastrevid":49840612,"modified":"2026-01-11T05:13:13Z","type":"item","id":"Q5469725","labels":{"en":{"language":"en","value":"Algorithm of acyclic dominating set problem on bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5027037"}},"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":"Q5469725$9CCE9BE0-0A04-4968-915B-8D7CC8C5A372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9de4a899a21a2109ab2b8fec3f73ec300bd90378","datavalue":{"value":"1093.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469725$03C3973C-2889-42C1-A070-34E705626DF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ac1bd37b329377e411124a4d32cdcf5f732fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":628318,"id":"Q628318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5469725$A375FF19-868C-4C7A-B868-E4AC74415ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1ba442b31596804d794634d5fa3b70b0d3d48ea","datavalue":{"value":{"entity-type":"item","numeric-id":256250,"id":"Q256250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5469725$E463F7CD-AF79-4804-A0B2-009E039ADE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5469725$DF6DF664-A5BE-4F12-9868-B3D2971DABB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4c8103b3de3619e9a7a179137854980af704334","datavalue":{"value":{"time":"+2006-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5469725$92D2092D-7986-4981-B602-5AE7598AEACC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469725$E57B124F-19E9-4339-9B37-D8ACBFFD597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469725$11B089EF-30E5-4734-8779-CA6760BC5F5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8dfbe601c6461ed986adb1032b7529979455a48","datavalue":{"value":"5027037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5469725$B9B3BC8C-505E-4E13-AD44-C29A2E29E741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31ebe2acd5d1020d625c4baf757f14786db532e","datavalue":{"value":"acyclic domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5469725$706C07F1-4F9D-4DB0-AAAB-8797CE02A8A9","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":"Q5469725$02ED1304-6D12-4C87-9B59-787D164CDE73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63601381c15fea868a31b40f6fb072c11d2500bf","datavalue":{"value":{"entity-type":"item","numeric-id":845701,"id":"Q845701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40952244b8f5f427fd439ea281c8d0a586a23d8f","datavalue":{"value":{"amount":"+0.9548633694648744","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":"Q5469725$220F7B67-2CE5-4B65-9376-B2A0A45E78FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6663fb96ef195415af9cf0e3bb8c0cecd2b058a","datavalue":{"value":{"entity-type":"item","numeric-id":1566569,"id":"Q1566569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8d53725009029c1120d778c3f3c48e848ceaaf","datavalue":{"value":{"amount":"+0.8076403141021729","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":"Q5469725$65C08F10-2F29-4869-8A44-0D15735B7689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62091e18ac3bd06be1249a806598b064a4b3595","datavalue":{"value":{"entity-type":"item","numeric-id":1579559,"id":"Q1579559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b01c0f52c7ad7def5fcf1269b91f99eb7da778f","datavalue":{"value":{"amount":"+0.8053534626960754","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":"Q5469725$944592A3-886E-4488-AD3B-5F46DDF9EE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c5f7942c32006b60dfa9829c27a6ebda88cc78","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cf2d3192e0fce62ead669e42ca1ef145061e3c","datavalue":{"value":{"amount":"+0.8004929423332214","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":"Q5469725$3BE73120-5547-4FC8-9620-2A6E8B66E6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b2d867b34a21159578a4f11ae4cbf4a9b87c18","datavalue":{"value":{"entity-type":"item","numeric-id":4218434,"id":"Q4218434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92c67ba20f3382e63c152d484aed5aeb4f4900b","datavalue":{"value":{"amount":"+0.7935289740562439","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":"Q5469725$E32C33DB-26AB-474A-AD93-6D156FABC054","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5469725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5469725"}}}}}