{"entities":{"Q4818794":{"pageid":6848374,"ns":120,"title":"Item:Q4818794","lastrevid":74742291,"modified":"2026-04-15T00:08:21Z","type":"item","id":"Q4818794","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104725"}},"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":"Q4818794$3FC44963-74A2-4E38-A0EC-591A12618B02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef8869ffc9a9f25d061215b54ca71bd44de59efa","datavalue":{"value":"1084.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818794$27B39330-FCDB-4B59-AF33-E8C2B02819CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff1b8fad53597672eba0e05aa40ad3daeb5b43f","datavalue":{"value":{"entity-type":"item","numeric-id":2725012,"id":"Q2725012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818794$6B67FDBB-2F3B-40CD-B987-0EF7141412C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818794$208DEEDB-8D22-4D83-A3E8-98F85C5044FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818794$BB2CFC75-E1BC-4EF2-9F25-EA0DAD3DDD25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818794$4EB3E865-219A-4FA0-9A18-A74C6B1E6F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818794$4E0AAD87-FE5F-4557-A8CF-2BE2C8762D4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3950be1e96110456088d1403b17e508b2863e7c6","datavalue":{"value":"2104725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818794$94F9DC69-3B42-48B2-ADC2-5B9B595DF8CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e043f0da90fa2e36ae7bbac4d2c2c08ddcceb6a7","datavalue":{"value":"signed total domination function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818794$E0B9BED4-4C34-4819-AD53-86641EF74F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818794$8C48D0C8-226D-4109-A2E6-D8852A8D5814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb7d415da7e2401f5fd91800da9165a812f51ad1","datavalue":{"value":"NP-complete,","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818794$2AF1EC06-B381-49E1-95BC-07E4FC7FF989","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":"Q4818794$0BCC0701-2E14-41F2-A130-81E6B3CD3A43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7179f7506bdc1f2aa861dc9e2954d4057b524106","datavalue":{"value":{"entity-type":"item","numeric-id":3412132,"id":"Q3412132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49cbc854a76e2d1d5de00d57d22546ba2c54a7e","datavalue":{"value":{"amount":"+0.860931396484375","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":"Q4818794$E11F8010-E131-4C52-B617-AC9EE0890FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8883ae4f8de56705ab9229ee51abe9a99514305a","datavalue":{"value":{"entity-type":"item","numeric-id":3166754,"id":"Q3166754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055e1013d28802fbcb6cb9142c4d194a4c255aa4","datavalue":{"value":{"amount":"+0.8483603000640869","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":"Q4818794$1E9F2C69-3168-412A-BDE7-762085E24810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa3d324ee982fd68bd4801bd02c2a33d9e92eac","datavalue":{"value":{"entity-type":"item","numeric-id":2820195,"id":"Q2820195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a886c00e2f1adb89c860670c358c388c53969b","datavalue":{"value":{"amount":"+0.8250921964645386","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":"Q4818794$B5EFF2FF-7264-45E8-9A15-D2AC3E32D520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6be22e1affa41af28119778ff273b72ae189626","datavalue":{"value":{"entity-type":"item","numeric-id":1917346,"id":"Q1917346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd74848bc07789d152580f09bc58e85c199aa290","datavalue":{"value":{"amount":"+0.8222662210464478","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":"Q4818794$CC8FC730-7028-4BBF-8D08-2D56F014F1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d277eae9fff2d4cd90e8944b511829b3f6df7c8","datavalue":{"value":{"entity-type":"item","numeric-id":3196397,"id":"Q3196397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa962063f0f48446e5e4ea9a427ab2ceaa387023","datavalue":{"value":{"amount":"+0.8064790964126587","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":"Q4818794$822130C0-9B89-4C11-9A9C-B636F2D6D637","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 2104725","badges":[]}}}}}