{"entities":{"Q818113":{"pageid":819961,"ns":120,"title":"Item:Q818113","lastrevid":64605177,"modified":"2026-04-11T21:00:43Z","type":"item","id":"Q818113","labels":{"en":{"language":"en","value":"Satgraphs and independent domination. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015089"}},"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":"Q818113$874A2A0C-FF9E-4C53-9C7D-4A2AC50D0BBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64bc74e402dd539252e790c1b89a879f983e618d","datavalue":{"value":{"text":"Satgraphs and independent domination. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818113$C66F0096-2F1E-4AF0-8104-6E2197F6A980","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85652c43d505848adea8d9c01c3899352dbec0cf","datavalue":{"value":"1086.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818113$6F6F67E5-211C-44B4-B836-81A5039E0D72","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":"Q818113$6DF64394-608A-4EC1-885E-41D9515A37E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818113$59AA0343-4F7F-48F5-960A-3DDE961C1E58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818113$A7D89586-957A-4F3E-A52C-E4FE40682810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818113$648445B0-2554-4BF2-AB3A-0B87E7151844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818113$36E7517D-BAFC-46F7-886D-44532DECB843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818113$3DCB6AC8-F069-4848-BEF8-9C48464602CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04133d31517b1c4d0295d6211cb89338a2f68d52","datavalue":{"value":"5015089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818113$5F822B33-238F-417D-8561-AA35A2319FC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d312f060a28f01da2a27ffec0fa4ebd2f75f2ed","datavalue":{"value":"satgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q818113$5CF61199-799D-44EF-BB64-2468771B4664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b4d6e6089943a261128dec792d30fd4cdc9763","datavalue":{"value":"satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q818113$00D493B2-6E20-4204-AA03-63F833A46A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c206c2787904fb86f4cb4565dce6cf245bac10ca","datavalue":{"value":"hereditary class of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q818113$41BB75C8-F311-4058-895E-B0BA8E0B574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0943ff93eb25c2d80f865f1a5e5620fa90f6ee26","datavalue":{"value":"forbidden induced subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q818113$410A814A-E648-4ED4-9FEE-68F1229399C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a363cbe09746929eb686caf388a743c7399d58b","datavalue":{"value":"independent domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q818113$4E04FFEF-2DD3-4A3E-BF74-9F6E6B158125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8658ed73563f4806ca9bb3937497c05f062b4451","datavalue":{"value":"polar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q818113$7427B06D-5FC3-492E-81EA-1E9E07F2EB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q818113$4D368C4C-97DB-4509-8FB4-D022E2085B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q818113$89A8DED1-7FA7-49E2-A4E6-9B33213EBA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q818113$57FA0362-DE70-4B90-A6BD-E6CBC46E62A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"966cac424910391b9527b89169a088f18b0794d7","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$45F687EE-703A-409C-9A72-095C43993D0F","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":"Q818113$F0BC4044-D535-4658-A42D-8C0F10E7B754","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4d53b2aafad2373b2a094a2d3ccdaa1cac02c41","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.08.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q818113$D6186E7A-5FBF-42C0-A1EC-AA48D770713F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cc4a5f398c69e7a8e0bf8f69a0394f79a718bd1","datavalue":{"value":"W2017593566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818113$856D5B80-8AA3-4A8C-9D99-BC4100826031","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$6282FE62-DE79-4795-8181-15BFEC204760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d61e203cdbcba111642b1b6f8a0309124036a7","datavalue":{"value":{"entity-type":"item","numeric-id":1084418,"id":"Q1084418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$4AD893A2-790A-4F88-8911-68F3DB64D62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691392cee5b857c0c37d70aa554e85e1edb4510c","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$BDBAE3B2-1690-43D3-9F42-B92700229711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$DE8F0D8F-9322-40C1-A6EA-40EEEF135720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$96A459E3-D0CC-4B02-B21A-A2E49B9E2713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$F8B7D3A0-DF48-420E-AE57-36D7ECE6BBCC","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":"Q818113$34B6483C-9CD7-43D6-ADC3-E64AE2A59EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$BADFC522-0A9C-481C-BDED-0BC6B54A90B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7cdfe92a859affbae3a5bde139570151bbd8e6","datavalue":{"value":{"entity-type":"item","numeric-id":1380352,"id":"Q1380352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$654480EB-399E-4765-AE6C-244829D6BD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdf3bba6eb476941ec31cc9192b6ffcc3f77f08","datavalue":{"value":{"entity-type":"item","numeric-id":1906146,"id":"Q1906146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$614C8013-B448-4E4D-B690-0A67D7A3A3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c10db552a82a79e3dd01502bb63100f67a8a03","datavalue":{"value":{"entity-type":"item","numeric-id":3353058,"id":"Q3353058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$708CA55F-A7FC-4608-94E3-8F3F8537D97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$40D65C33-6DE1-49B6-89B8-8EF8257CB4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a4b3bc5c191eb9820df0dcc0cef4c069d3c71","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$B8D24A6B-335B-4038-B8E1-4DBAAEC62926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6619826e480ae1ba64e56a53850ec42b5b121be9","datavalue":{"value":{"entity-type":"item","numeric-id":3743346,"id":"Q3743346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$FFC2E739-1F60-4185-90CB-06FBEFFFE8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfcd065796e36ef932423ddccd33fc4a7e5043e","datavalue":{"value":{"entity-type":"item","numeric-id":1598808,"id":"Q1598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$D2C3030D-0890-468A-BF3B-1A1A1F207E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8880cdf8643b704de0f5dbcd29dcfdd54b45ab","datavalue":{"value":{"entity-type":"item","numeric-id":818113,"id":"Q818113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$53B6F651-C8DA-4865-A9EF-44DD2DDB8C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955019cea54966f28c0dfeddeebcad30f5cd82f5","datavalue":{"value":{"entity-type":"item","numeric-id":4665545,"id":"Q4665545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818113$CBF74FD9-A4CE-4019-B974-614052DC7155","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e5a2af5b03830f45da05959a51668f58ffd1d84","datavalue":{"value":"10.1016/J.TCS.2005.08.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818113$9E5EB8A7-1799-4DA5-B939-614426E6C95C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80da6a1ad0d0e740bbc27ed50f8435d1f1e77c9e","datavalue":{"value":{"entity-type":"item","numeric-id":818132,"id":"Q818132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ebcf06552bfe8d388a50d6295ba2a95ebb9f8a","datavalue":{"value":{"amount":"+0.8566734790802002","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":"Q818113$D15D9034-4CAF-4CDB-841D-5C46437C300A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327c2e7bc6dd99ca6beda7078ec23a4218949553","datavalue":{"value":{"entity-type":"item","numeric-id":2466002,"id":"Q2466002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dec0df5c99363f986d7643596a7893cf2937de8","datavalue":{"value":{"amount":"+0.8327664136886597","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":"Q818113$6DEFA061-1CCC-470A-A2A8-FCF11A317C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93c032044420307f9c5d1cc6bd5a857c97a788a","datavalue":{"value":{"entity-type":"item","numeric-id":2255037,"id":"Q2255037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad79598e4729f608a1cc9bf52bd99a4836b71969","datavalue":{"value":{"amount":"+0.8225088119506836","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":"Q818113$E1A3E166-1961-4F2D-88FC-8D76C00011BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fead462718f2ca4f4ed81b8de33baa5e0bc8bc","datavalue":{"value":{"entity-type":"item","numeric-id":1399990,"id":"Q1399990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ecbf2508b4f6049214b3f76330b09c2516b249","datavalue":{"value":{"amount":"+0.787466824054718","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":"Q818113$F759E8B7-C09D-46A8-9C59-CF210EF5DD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ef8a14b4cbe5676928f0edc5965af87a167773","datavalue":{"value":{"entity-type":"item","numeric-id":2410364,"id":"Q2410364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a9dee94dd5250970d7b7da7ec9ec4c04f1d9ac","datavalue":{"value":{"amount":"+0.7743042707443237","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":"Q818113$99CFE8EC-AF6E-46C6-A556-F02DA5512502","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Satgraphs and independent domination. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Satgraphs_and_independent_domination._I"}}}}}