{"entities":{"Q845701":{"pageid":847549,"ns":120,"title":"Item:Q845701","lastrevid":64779003,"modified":"2026-04-11T22:10:17Z","type":"item","id":"Q845701","labels":{"en":{"language":"en","value":"Acyclic domination on bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664473"}},"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":"Q845701$E206A85E-B1FA-47CF-BFDC-BC4D3FA3AA9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d45cce74f173c27a609bb9292ab768a2a6e6715","datavalue":{"value":{"text":"Acyclic domination on bipartite permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845701$8642EA64-B9CB-4551-B820-2817A627BAE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"111f8ab1590ed42b58d1d64484518f878c7f6628","datavalue":{"value":"1184.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845701$79E9EDF0-4293-4ACC-A2B5-2F70E77A9929","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":"Q845701$AB2DA4AE-F827-4441-9ADB-5622B146F560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845701$FDDFB8BC-005E-4A3E-B19D-324BDA328F06","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":"Q845701$941F44B6-B9B0-4160-935A-8A5BD4DB9365","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":"Q845701$21B9ED3C-4ECD-4844-B137-9F4820389A2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845701$E11B78BD-A1AE-4614-99CF-7B63AE7B9D22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845701$593F116A-DCA7-45C9-A65F-1268D1F7C021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845701$DA80CC4A-AF96-494D-B7BC-F2BEFE11EA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845701$63D781C1-D987-49AC-9F04-1510CAA312AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f6c443c45afc862310c963431aea4dd9a033b32","datavalue":{"value":"5664473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845701$F78DF90B-DF5E-4ABA-9C73-903F847583DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845701$D38266A7-EE92-4CFA-AA77-C1F9A88BCAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q845701$DBECD320-16B5-45A3-A633-545BB478833A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9d136ae3b9ca6222b4761e872b026a6e653b37","datavalue":{"value":"acyclic dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q845701$6F513782-2CEB-4C18-A294-8ECD74840F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c11e2cf92e6d3e2bfb2b49b7d1669289127813","datavalue":{"value":"bipartite permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q845701$C7D21E57-1E45-45BA-A976-EE87FE828A00","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":"Q845701$540C82D7-108A-4B79-92AC-5AD6E18ECEB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed1caa9775b7b2a38323e3b5d6e21763c9d249a1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q845701$8CF9902B-EF8B-476F-A220-4A0489EDE8AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e327823642f4ca3ebe1479c85082520b015e520e","datavalue":{"value":"W1990345395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845701$1BBB876F-C3E5-4D77-B05D-1FA82D35866D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845701$B59A06FE-5BD3-419C-BAD6-A6C78EB98E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1864793c0b6b75f4efaf9e35954100ca7debdfc","datavalue":{"value":{"entity-type":"item","numeric-id":1566569,"id":"Q1566569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845701$FD57BB10-C09C-4CE8-AE55-3D398A5DDFC2","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":"Q845701$C090105C-7C02-40BC-82EB-D31C9309C0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845701$DF9C5C97-4C38-4106-9AD2-C64EC550858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f459e9c9af6877184140c3302757c4d52b3b99a","datavalue":{"value":{"entity-type":"item","numeric-id":1579559,"id":"Q1579559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845701$E03D3A27-A1BF-412C-9139-1B40F2001D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f4e2ec738d211175391ff4aa95072d057d948a","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845701$C0417B21-FFE6-4557-B870-2D40E0F82A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857b9a0a6e8c6fa6a5e022420a736f04fd015577","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845701$1DA6C3DF-CE4C-4B68-8F1E-AEA6FA674AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845701$05B02307-9F15-44B8-991B-C47EE6B331CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845701$11BE712C-89A5-4F5A-8A43-9B9615646C82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7278aef2efb9bf7f81ee5a88fb903845b2e7e98f","datavalue":{"value":"10.1016/J.IPL.2006.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845701$6046B440-B232-43BC-9A1E-15F327C3F1EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f52d30f8c97d68f164daae88969c32159be4c28","datavalue":{"value":{"entity-type":"item","numeric-id":5469725,"id":"Q5469725"},"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":"Q845701$C47197BE-307A-4FC8-9F5A-77139E0B9198","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":"64b4379aba25aab5e36d504d28167be5962c72b7","datavalue":{"value":{"amount":"+0.8052168488502502","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":"Q845701$DEB18A24-01EF-438A-A38E-B33877622722","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":"ed57091ef6945afee7086d70756d04772a0bf440","datavalue":{"value":{"amount":"+0.8020495772361755","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":"Q845701$AA38C27C-3242-4F39-A23B-F8200E2492DF","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":"19cc6ccde75fbe6b4b741cae1088906f454a6f2f","datavalue":{"value":{"amount":"+0.8008780479431152","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":"Q845701$E3821246-6841-40C3-B350-7CD39593D632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7280947def9045043aa82733999239c514c772","datavalue":{"value":{"entity-type":"item","numeric-id":5292441,"id":"Q5292441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121101f7be5be6a3d84f2ba4a6a43dc7ec8b9857","datavalue":{"value":{"amount":"+0.789966344833374","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":"Q845701$CA082E49-CB3A-4C95-92D3-2030D1456CF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic domination on bipartite permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_domination_on_bipartite_permutation_graphs"}}}}}