{"entities":{"Q2840527":{"pageid":2851247,"ns":120,"title":"Item:Q2840527","lastrevid":51776978,"modified":"2026-01-19T23:47:10Z","type":"item","id":"Q2840527","labels":{"en":{"language":"en","value":"On the dominating set polytope of web graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189801"}},"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":"Q2840527$47994E26-9E4B-4D89-B954-BD19D3144875","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a981cf2e770217997630b0da6958f17c80d3524","datavalue":{"value":{"text":"On the dominating set polytope of web graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840527$257C10BA-55A8-4872-B2C8-2732BE719BCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd8efdfa043c408c2c7e1df1040b863a2547a31a","datavalue":{"value":"1268.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840527$CA47D85B-4194-4D2F-9ED4-E6F8E0264816","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$34C9C101-574A-4771-82AA-D9961A5740C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840527$8FCA7166-5052-4A3D-9FC8-8A0D67D98BC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840527$F514E569-4FD2-4262-9199-A1A71E0316BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840527$58A90D6B-F189-4DFE-A08D-CA88F565A8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840527$F4D0DF6D-7F2D-4ACA-82C5-3FA12C28F29B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f6cc26eed950ee042e063ba1a7c1b75f8aaf635","datavalue":{"value":"6189801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840527$BFFF5F66-DEB5-4ED1-8E9B-249A95C71CD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840527$1034C992-72E0-462A-B7F4-79D2BC609AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264cd67081b71d4c3d529d24694a03dc35727093","datavalue":{"value":"circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840527$973A1D69-3208-42C7-829B-BEF83730656E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3825bc0c33a9406d27edbd6be0d65d458b6f383d","datavalue":{"value":"web graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840527$79363697-2A42-4209-88C0-933EC678B2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa81223840d5bf6554f061429736677ed7c76e3","datavalue":{"value":"dominating set polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840527$552B6A62-C3A1-4076-8687-7D3BB099D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac736437d2b3024d40445ec5a2a22fb3b95ba874","datavalue":{"value":"dominating set polyhedronset covering polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840527$031B6178-E242-472F-A85D-6A589A65344F","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":"Q2840527$4ABA5C08-665D-4B54-8BB1-D6D60EDF647F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cc1072e13a63fa50d3c2b5490f3fe2274bb79a7","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840527$DD74A847-F986-49C7-92E2-ACE6556E9F1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e39e759b827fa281f51a7f569cec55bcb0bced8","datavalue":{"value":"W2076025094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840527$64542186-D416-41F1-810E-D9137E2F96CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"588cfab491a7e46656daea5929330eb5176e9d28","datavalue":{"value":{"entity-type":"item","numeric-id":3503540,"id":"Q3503540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$97655CC0-29C1-4C39-BE4D-436CC6610513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac2c8dc8403f949c452d8299205658e37ce4facf","datavalue":{"value":{"entity-type":"item","numeric-id":1015320,"id":"Q1015320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$5DF33D4F-3CD1-4AC3-873F-C30B0931A94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$63F09857-BF51-44E5-A89C-1D0B0F7B09AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4f8f60f043afe40b26cc90f54d82c1f0d0f6c4","datavalue":{"value":{"entity-type":"item","numeric-id":2426444,"id":"Q2426444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$8D673F44-4E7C-48F9-8D19-DF305FC0D537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df06a834d4536e226ce7f8ae991fe3d45b55e973","datavalue":{"value":{"entity-type":"item","numeric-id":1322011,"id":"Q1322011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$2C435BF3-435A-4394-AA48-682358C2C6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8afc2154185528fabedbb37fbd1892c69b988b","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$6BA3D22D-C006-44F8-BDD9-F1AB9646D97A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"367f422c0fe44310314cdcedaa4c0f462b623567","datavalue":{"value":"10.1016/J.ENDM.2009.11.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840527$542964B6-A2FE-4BDB-A733-4012752E17EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fbc5cebe20ecd9ca2de40c9d5c3e156368f7c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3428804,"id":"Q3428804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$70C79D5B-122E-43DA-A5C5-CC4C4D5DB92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$1691166F-0B98-40B2-8E43-CFC8350D6977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"388ab50a020c990411bb9ca495a7703caaf823d6","datavalue":{"value":{"entity-type":"item","numeric-id":299090,"id":"Q299090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840527$90B8A1E1-6F08-479D-B388-0648DAD4F3A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802c5f3cb66c900a605c7efbb8c094e970dbfc25","datavalue":{"value":{"entity-type":"item","numeric-id":2861550,"id":"Q2861550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc6a51fb157e6d94bbaccba5fa02a8392f26920","datavalue":{"value":{"amount":"+0.9518280625343324","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":"Q2840527$A69CA1D5-0A3B-4AEB-9824-23A412864627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b60026f829da9901e8356f989ec858264bfeab8","datavalue":{"value":{"entity-type":"item","numeric-id":2861547,"id":"Q2861547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b5cce8c1f54672dbea7d3ca9b34f7570975e9f","datavalue":{"value":{"amount":"+0.8280000686645508","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":"Q2840527$99FC0D39-A068-4A1E-B212-6366037D7C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b7981c780153c7950eb9d3116331fb0a52bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":2441576,"id":"Q2441576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c968fa98f9e9672755267071101fb8f9e7da19","datavalue":{"value":{"amount":"+0.8153725862503052","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":"Q2840527$87D31A52-E380-49EE-96EE-DBECF662A685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d5a0d1c1764f7657baf79e584f1cc7b87127aba","datavalue":{"value":{"entity-type":"item","numeric-id":2636828,"id":"Q2636828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28391fd84bd9379dda0584a23c779b36e6f7d12a","datavalue":{"value":{"amount":"+0.8149648904800415","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":"Q2840527$A0AB45C7-50CB-49E3-9177-25AE0D24ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7590ffbc7e0c36cd853c3145caeae0da0da9c8f","datavalue":{"value":{"entity-type":"item","numeric-id":299092,"id":"Q299092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ffec49feff82c878b41e7f42188ebfd2975217","datavalue":{"value":{"amount":"+0.8093096613883972","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":"Q2840527$FDF97268-12C1-45A1-B662-2DDE30D3C98E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840527","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840527"}}}}}