{"entities":{"Q1634760":{"pageid":1645501,"ns":120,"title":"Item:Q1634760","lastrevid":71607822,"modified":"2026-04-13T23:22:14Z","type":"item","id":"Q1634760","labels":{"en":{"language":"en","value":"Computing a minimum paired-dominating set in strongly orderable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6994881"}},"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":"Q1634760$0D79E5C7-6448-49BC-A218-40A84F4D844F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22b7defc49469f9264982852f5573768a4eb778a","datavalue":{"value":{"text":"Computing a minimum paired-dominating set in strongly orderable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1634760$EC121DBD-9B1E-4F14-9869-B95C8014A344","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfec5f87bead2958563c7ffd4e69dac5fd5b93fc","datavalue":{"value":"1401.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634760$617E84EC-2A7F-4E66-B583-030CD7E607B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e53255bd22b5553843b3b4c1a51d83b6732157f4","datavalue":{"value":{"entity-type":"item","numeric-id":1621571,"id":"Q1621571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$88836520-64C2-4E4C-B4BF-8A366C01E1CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$32A2E500-00E5-482D-8422-F054B612F30D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0f227618f212e1aabdb733def27a9d54ea538c8","datavalue":{"value":{"time":"+2018-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1634760$627A308C-156A-4ACC-81D9-1B8FBE575748","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634760$A171E005-45A6-485F-9241-7FD4B46FDFEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae237f645990e80944454f8a2be628a647a08f39","datavalue":{"value":"6994881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634760$A0D87E97-44D6-494E-B1A8-FCC846769F00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634760$C7368C05-E564-4C93-A5F1-B63F5D3C9B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1965f0a1274709437b71ea2d3a12e9f8906a289f","datavalue":{"value":"paired-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634760$478AD954-8DC8-4DE4-BDF9-437E0B55288B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce36c877fa5e6a1ba8560ffb1de9d777cc71f7dd","datavalue":{"value":"strongly orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634760$0D89379E-B193-493F-BB9C-B3494C355950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1634760$5BE883CD-2826-4B3B-9A45-17EC063A226D","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":"Q1634760$2663A039-ECD3-454F-BC7D-D080525DD103","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3de4dfa51ee37480ebfe9573b99fb1cc6d78ad32","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.08.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1634760$65D0D2FA-FC88-4E3E-AAE1-C28D96BC4D9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99c35dba73396daf982ee8e168acbfb9f2885b95","datavalue":{"value":"W2897850773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634760$482137DE-3113-41F5-A65B-51AD7D5A3189","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0b704619259c54bf79cb12596f10b437e9e12a","datavalue":{"value":{"entity-type":"item","numeric-id":1758170,"id":"Q1758170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$DD939ECA-176E-4608-934B-85DAFCE89170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7db225c8a4b9b600458d66be591710b83437cf","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$4564AAC7-AA73-402B-8242-3EE56FEAE7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7d8b913663df17b8fc69bc2055cb86c3d0fc10","datavalue":{"value":{"entity-type":"item","numeric-id":990092,"id":"Q990092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$C9752E27-454E-42A2-BEE0-C7A4EF180F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e58fdf6978b888ea655e28149e60c12ca98b6","datavalue":{"value":{"entity-type":"item","numeric-id":1962062,"id":"Q1962062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$5E08BBED-1790-484F-ABE3-AAE0F508AF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$A6291E2D-D6CF-4F1D-9451-571218A0456C","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":"Q1634760$EF2DB2AC-46C9-4867-BC19-1BCC66973BCB","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":"Q1634760$43798D20-08F7-4048-9016-8E650706F93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$AC57BA95-3B48-461B-AF23-016393316956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a149a1c9eb2cab474522642af80cb4d1071117af","datavalue":{"value":{"entity-type":"item","numeric-id":1933642,"id":"Q1933642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$4E4EF924-C261-45CC-B57C-3A0B05A56746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$1016D0BD-86BE-49D0-BAB5-2C48C8CA9D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7542aa879ef9a2572cf5f69957d9474b79a72a","datavalue":{"value":{"entity-type":"item","numeric-id":436601,"id":"Q436601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$6A0BBE78-73E2-464B-A5E8-D043B117B078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1ceaf0d7a6ff2aee5f54dc879df955786bc445","datavalue":{"value":{"entity-type":"item","numeric-id":2446306,"id":"Q2446306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$9BE82DF9-FACE-4FB2-9D27-E8467B3F0CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd6a31a42c0af255dcdfb643397cece3d8cdccc","datavalue":{"value":{"entity-type":"item","numeric-id":386432,"id":"Q386432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1634760$17350C27-9E30-4AD0-B4D8-9EDD6CAB18C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"84da08524421eb6fd8f8a4c85195f8fcb7929b7d","datavalue":{"value":"Q129097715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634760$EC15EFC2-B76F-46C3-9F8B-80A3EB4EA347","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cad1a8ad7d6aaeda130dc310795bcc6afd0211ad","datavalue":{"value":"10.1016/J.DAM.2018.08.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1634760$A064A0E6-FE7B-4398-ADB9-406121EE3C4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0b60caaa9b5457f8bf3db999ec3d47b4c3e405","datavalue":{"value":{"entity-type":"item","numeric-id":990092,"id":"Q990092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb7ee79ea2dfaeb6e2f02d5616db85a95122ecc","datavalue":{"value":{"amount":"+0.9035879969596864","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":"Q1634760$05931AE4-E7B8-47F1-9CBD-64658533B24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12365bc801e2e05bdd4d7f040c0e6fd59361c13f","datavalue":{"value":{"entity-type":"item","numeric-id":386432,"id":"Q386432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f73026b7c6f19e59d9b0499e545c1104ec13f7b","datavalue":{"value":{"amount":"+0.8764004111289978","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":"Q1634760$04758A77-282D-4E52-86BA-68AECBA5A200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b511e6d4023c1ebb498eac34dbc6173cac237682","datavalue":{"value":{"entity-type":"item","numeric-id":2446306,"id":"Q2446306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2a229f469dca8b1da0d6b35e7ed8ff1ee673b9","datavalue":{"value":{"amount":"+0.8594579100608826","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":"Q1634760$1CEA0A35-FBBE-4762-AD92-2152F32328C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e910c346a10ea6db080eb0a66cc356c6baf052","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b43e334be21004b0dc5b1eb147a5dafee1dc12","datavalue":{"value":{"amount":"+0.8406420946121216","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":"Q1634760$D8256A96-3345-441E-B303-BF06A6D2BD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acc971f8a8be62fe495c5ca72090e00dbd70430","datavalue":{"value":{"entity-type":"item","numeric-id":2006943,"id":"Q2006943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d04d69d2136652749bf5d3be5ad218cd3d7a5a1","datavalue":{"value":{"amount":"+0.8316266536712646","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":"Q1634760$F73EC3AE-8E65-496A-BE5F-58C20C598147","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing a minimum paired-dominating set in strongly orderable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_a_minimum_paired-dominating_set_in_strongly_orderable_graphs"}}}}}