{"entities":{"Q442103":{"pageid":443870,"ns":120,"title":"Item:Q442103","lastrevid":61851975,"modified":"2026-04-11T02:06:04Z","type":"item","id":"Q442103","labels":{"en":{"language":"en","value":"NP-completeness and APX-completeness of restrained domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064501"}},"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":"Q442103$814EE65A-90D6-4B3F-8CEF-B441A3FB7C42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5de64407a1427b146b8bbd660bfbbbf00b764e0c","datavalue":{"value":{"text":"NP-completeness and APX-completeness of restrained domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442103$277EF1E9-3090-41EA-B1E2-8548762EA0F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4b58ddae2f76c1ab616497cf2cca3eedb098169","datavalue":{"value":"1243.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442103$0F351EB9-52F4-45FC-A42C-BC0746046ABA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f7da0c9f5db7469a57cb17a7b88ce7dea86ed7","datavalue":{"value":{"entity-type":"item","numeric-id":442102,"id":"Q442102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$FAC55A4E-D5B2-4336-B3C6-67EF1EBAFC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a16e1e58ef83ee139c1b19d99d1b0144d5d0f30","datavalue":{"value":{"entity-type":"item","numeric-id":511192,"id":"Q511192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$7ABE92C7-3600-49B3-A8FE-759D39967707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbe88d981952d0256a3beaf9475aec1a3882acd6","datavalue":{"value":{"entity-type":"item","numeric-id":6770864,"id":"Q6770864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$82B3F5C2-BDBA-4C24-9071-A4C448D9727A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$89316D03-A038-4D21-93CF-2EEFA4CC66FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0276b87afe391e9d9e1b89aef5cbae8088ca3cb0","datavalue":{"value":{"time":"+2012-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442103$B8FED715-F960-4248-98BA-CC7AC42FDDD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442103$68097973-EA5D-4E0D-B1B4-86FADC014C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442103$40CBEEE4-5737-4A5F-8540-233CC4986D67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bbd03e559ed6df9db2410346273aaf838c73f5e","datavalue":{"value":"6064501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442103$9BCB5B57-5025-4474-BC51-64261C3018AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q442103$C80DFBA6-40A7-4B64-9767-EF27AD5A19C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q442103$B828FD01-174A-49FA-9F49-1249E23B6DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q442103$30790613-4563-44FF-BDE9-5CA978659B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561a74ea04a4ec8fa2d947e9187fda7a49c94849","datavalue":{"value":"domination problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q442103$DF26E6F3-EAC6-4639-86B0-DEBE4975B038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ebbff8f5fa42dd03ba698c170e7fc3dbbb5c3b","datavalue":{"value":"restrained domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q442103$5EB8D80F-E7DE-40C4-AB57-44B8DC682B48","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d4ce1a58d1310b0283f2f0fb2693b42a15cf715e","datavalue":{"value":"Q60630583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442103$91CF1717-7F61-4849-801B-E460A1177A95","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":"Q442103$A840061B-0169-4C98-B4DC-AB7500DA75ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aa7aec96629e0b0b4700f90dd0e665ed6a3a883","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q442103$088CEE79-6380-48AD-AC59-F21D363EBC50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1db73f7ffcb5a7e25e1d03e4ad59358ed5adb3d7","datavalue":{"value":"W2039024583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442103$2B1AFB0A-641C-4143-B408-77D049A8039C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$39EB538B-41B9-42D1-A8A2-7E442639872A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$A5494305-27DF-4516-87C7-D84C2D6B7ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$9414EDB5-9AA9-48C1-BF06-21BC4B8722C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d49a6134ed8cdd6fbf81c5b57faaab1a63cfa5","datavalue":{"value":{"entity-type":"item","numeric-id":1034626,"id":"Q1034626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$72CA21AD-0FE2-4C0C-BC94-0E2F9B675F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea77554b003e182633a9089c18c6f7202c5798e1","datavalue":{"value":{"entity-type":"item","numeric-id":1301655,"id":"Q1301655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$D624B412-E52F-4350-A6D7-250666EFF429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31fc493107f3641a577815038e7714d78f40ccf","datavalue":{"value":{"entity-type":"item","numeric-id":1969775,"id":"Q1969775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$9D7EFD7C-C93E-497D-8600-B9FA072191D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$BF4C0D53-CAC0-4FC6-B1F0-E30C3A5B3917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$68862054-CC11-4305-B69C-BF3C4941A462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$97239000-BF8E-4DDC-9F15-1D58EB081C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90790a3faed7baa516b0ffc12ef03435ea31c13c","datavalue":{"value":{"entity-type":"item","numeric-id":879341,"id":"Q879341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$62C48ABF-5E1D-41B8-8A78-97791A7DA4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db274c4d0e7f44c2d150069c5dd4ec25e466ac5f","datavalue":{"value":{"entity-type":"item","numeric-id":2469984,"id":"Q2469984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$433343ED-9CE4-4073-A29A-3D0B405E529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce3161dcb7459a7def32f10d6a76ea8e641ca70","datavalue":{"value":{"entity-type":"item","numeric-id":967326,"id":"Q967326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$14C13B17-C4A7-45A9-AAC9-FDCF8A16982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8884ab435871b1ba73812dc25ea8bae84b271239","datavalue":{"value":{"entity-type":"item","numeric-id":968212,"id":"Q968212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$20D366BE-0F2D-407C-A36C-6D7B0D56445F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6eb02f4589cae7dfb73afd0dee47063933aae0","datavalue":{"value":{"entity-type":"item","numeric-id":719025,"id":"Q719025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$BFCCD3F8-5F29-46B4-9D91-C725B313D8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b87a4cc045d9e5bc66984b3c324861f3fe37e75","datavalue":{"value":{"entity-type":"item","numeric-id":3094567,"id":"Q3094567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$C9F3561B-0724-4AFA-BA32-B1A8F9ABC9E1","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":"Q442103$BC1CC0A4-2D57-4307-BDF8-E0D2391BAE3E","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":"Q442103$5C454E4E-4F13-44E7-B98C-60A8130C33C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5252530c0c6741ad31147cedbdf4a2da2ed24155","datavalue":{"value":{"entity-type":"item","numeric-id":1292850,"id":"Q1292850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$A6C32E47-A749-4EB9-BBEF-51A1557B5B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b31f5dc19a81e8f5a4526fa27a8435e6d2637a","datavalue":{"value":{"entity-type":"item","numeric-id":952652,"id":"Q952652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$F74AAA91-369F-41F0-AACB-8EB74C5733E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae8522160f0b33a543fb8bac63b98da44f78469","datavalue":{"value":{"entity-type":"item","numeric-id":1043826,"id":"Q1043826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$2AD4692F-34EC-432A-88A5-D77915C37FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$C0447E54-BB56-4956-A41D-3B11D2F9BA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b392b1dd474f5eb19bbafd3ed85fec80cd18f2","datavalue":{"value":{"entity-type":"item","numeric-id":3366706,"id":"Q3366706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$61AFBF27-E76D-4B0A-ACB2-72D1F0349434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$65B3A1B3-0604-49F8-B1F4-3F85FBDCC299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b904b3900176920277429ea69221c2b063c019c","datavalue":{"value":{"entity-type":"item","numeric-id":2463467,"id":"Q2463467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$B10FCB2B-96DD-4505-8EEC-13F004B1E354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$2839AEDE-CC40-4750-888E-3821E0018E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4fc514a342f89182ff321945342906838f81d8","datavalue":{"value":{"entity-type":"item","numeric-id":3366723,"id":"Q3366723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442103$E9A22661-54B0-4A05-ACE3-FB4A1AF2B064","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"307fe4c88e278b0569f0dc94808fcc5f85b24149","datavalue":{"value":"10.1016/J.TCS.2012.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442103$CA9D4DBB-0B18-4D9E-9B35-177DFE0551A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968f30d28a0f0f00e22556895fc67658ec0df2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3384608,"id":"Q3384608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8f260df5950c68cdbcceb69cde5b9ea7ab564f","datavalue":{"value":{"amount":"+0.9008195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$9E6859FD-3E67-40BF-AE15-EAC9135AA178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b461643b5ba115448120aae911e130124df58d","datavalue":{"value":{"entity-type":"item","numeric-id":5433519,"id":"Q5433519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab4766309387331552add72bcda2cafbbdc3d42","datavalue":{"value":{"amount":"+0.8957306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$38484F61-A4C6-456C-8E32-55F30C800F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed75f21a31ecdab6b43b0950f5c883cb874a1f2","datavalue":{"value":{"entity-type":"item","numeric-id":3509584,"id":"Q3509584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1054a557b18076a1d3557d3f8a1ab73e42c47be","datavalue":{"value":{"amount":"+0.89486736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$9DFE2C50-3EBD-452A-A36A-A761A62A5A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a93c232cc391eb86ef247678944a08a73285349","datavalue":{"value":{"entity-type":"item","numeric-id":1301655,"id":"Q1301655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed17fbc9ecaebf2d92f114f02371f654aa53aa8","datavalue":{"value":{"amount":"+0.89288694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$70DAE48E-5693-4EAF-99D4-A50D30AA33AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fdd4f8711f691a95c13c2cb4906f6866f2aabe","datavalue":{"value":{"entity-type":"item","numeric-id":3615813,"id":"Q3615813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed17fbc9ecaebf2d92f114f02371f654aa53aa8","datavalue":{"value":{"amount":"+0.89288694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$D2439EB5-D629-4124-AEA8-70611241EB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"545a99067a9f4ae12deef965da2aa1377b315d1c","datavalue":{"value":{"entity-type":"item","numeric-id":662204,"id":"Q662204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530cc8ef24ff9c4173ef009ae31237b96e9bf9b5","datavalue":{"value":{"amount":"+0.8920585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$1CEF3C26-1FF3-42DB-B392-660BECAC9520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad40d4928fac016371e60f71f8f52a89bd43713","datavalue":{"value":{"entity-type":"item","numeric-id":6132244,"id":"Q6132244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04411eafcc3fd72efb3361395c6f6fec443b336","datavalue":{"value":{"amount":"+0.8908536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$055A1210-B7E2-4315-8772-D31FF4D7AB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1472548ae54601d1b75f9a8e54a8d77b0be368e1","datavalue":{"value":{"entity-type":"item","numeric-id":5173439,"id":"Q5173439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e278654545c501c470aa907d0e2859262750de","datavalue":{"value":{"amount":"+0.889849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$5E2DA7CF-3EFF-4D32-9A35-0E7DB660E9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258875ffc15d2d987c24801b003e0afdf428d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":2469984,"id":"Q2469984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ffd0115a51616d593390170e4ced17bad2f1c62","datavalue":{"value":{"amount":"+0.8888818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$B0A11BA5-15F8-4AC0-90D0-DDE785EEC34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e741c72e970a2222a5f6098a1a60f94554881eab","datavalue":{"value":{"entity-type":"item","numeric-id":604651,"id":"Q604651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f084652076b185211ca51782f7c970bc63a4e1a7","datavalue":{"value":{"amount":"+0.8879494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442103$BBAB4868-617D-45D0-A599-770456D1F6A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NP-completeness and APX-completeness of restrained domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NP-completeness_and_APX-completeness_of_restrained_domination_in_graphs"}}}}}