{"entities":{"Q779173":{"pageid":781022,"ns":120,"title":"Item:Q779173","lastrevid":53777723,"modified":"2026-01-25T17:10:17Z","type":"item","id":"Q779173","labels":{"en":{"language":"en","value":"Approximating modular decomposition is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223685"}},"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":"Q779173$39456860-7BC4-4299-9ADD-85C8AB5C1343","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da5bf0bcbfa45025e5adc88a5ba3cc57df7fb10e","datavalue":{"value":{"text":"Approximating modular decomposition is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q779173$9A024B97-C833-43C2-A6B6-805155C87A23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"801aa21d7f2a39bdc45b015ebe076c712b296aa9","datavalue":{"value":"1453.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779173$F459212F-1E18-4450-BCA1-BAA50EB68333","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1a9444e722b16f947f1ddfa39a037d6bdecb843","datavalue":{"value":"10.1007/978-3-030-39219-2_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779173$0F71D4A5-0C4E-4FF7-B23D-18E6A8601E07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6683d6a5a8a11f33a31df5daf2e4f568f6f15c14","datavalue":{"value":{"entity-type":"item","numeric-id":264185,"id":"Q264185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779173$78ACF107-9EBD-4798-B2ED-0B4F54C95518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51258bf4b77fbd93877385cbf3c496aca347c00","datavalue":{"value":{"entity-type":"item","numeric-id":779172,"id":"Q779172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779173$0AA5D63E-3AE1-45D7-B5B1-963AB5341E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779173$53581455-FF33-4601-93D0-26719AF02536","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e352e5fed1237b3989bd37f56da7d305fcb36e06","datavalue":{"value":{"time":"+2020-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q779173$EA4A3E81-0E5C-428E-9D93-A1D7EE1D694B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779173$D3448AEB-3E60-4E68-AB94-4C0F0324F069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779173$52500E13-CB12-414F-87F6-EBF2F1637B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779173$13BD0B11-1E96-46E2-AE26-3DFB291E705E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779173$AD1D8D3A-1383-4CBC-8C59-6B82CE78767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779173$1CE5C4BF-0169-4654-A04F-1B8C930B9450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e0912932289ad1071c57eadf5ef569b3348c0aa","datavalue":{"value":"7223685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779173$1991179C-CA77-4593-A7FC-EEFE19AEC69A","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":"Q779173$D223F688-E1DD-438C-9B10-F9A7ACF5CD9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06a4592b0d8b3d9483d8ae8307f639a61d9f0cf4","datavalue":{"value":"https://doi.org/10.1007/978-3-030-39219-2_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q779173$ED4EF313-D28B-48F2-BC22-C9117ED9BE5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f3f8bb3581adda155c608d175a34a67eda3a604","datavalue":{"value":"W3000817392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779173$DD73934B-330D-441F-8C44-8849E01BCF48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9a0a5934e70b5a6c72534d1befc85e0ee9e4de","datavalue":{"value":{"entity-type":"item","numeric-id":3823808,"id":"Q3823808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eab8165f2676fd1459a10b0483c1c9574c890d7","datavalue":{"value":{"amount":"+0.7831480503082275","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":"Q779173$671E9CF3-1BD9-47D1-9892-DA17A5FB9DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d6bdfa6dfc87aab4d8ad3560079870c67dc1e4","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21adc33cfde58948c1630c58d69eda942c9627f","datavalue":{"value":{"amount":"+0.7743077874183655","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":"Q779173$61408E88-5310-4E01-8AFD-3E5771439B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904cb7124047c9cfe96240955755e6afd4044c8d","datavalue":{"value":{"entity-type":"item","numeric-id":2775895,"id":"Q2775895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f88c5fbd1e59d77d70ca91d88b4b5e5888637e2","datavalue":{"value":{"amount":"+0.7679404616355896","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":"Q779173$B6DC4A27-9218-4726-BAF8-F67852DDFCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1c69e12359dcff9c8e9b21dccfad3290e8b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1026102,"id":"Q1026102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf387d2b7a6fde8749bf71f231d57b69be14909","datavalue":{"value":{"amount":"+0.7674784064292908","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":"Q779173$57E94BC6-4754-41DE-8FB5-D43B1901D1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52082fa2d4918699fcb0bdde9a912096c401caf","datavalue":{"value":{"entity-type":"item","numeric-id":1897475,"id":"Q1897475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad354d6dcbedc45710e28fcbab8284d2e17fe2b","datavalue":{"value":{"amount":"+0.7491074204444885","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":"Q779173$1962AD45-887C-428F-BF09-1D1A371AD06A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:779173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:779173"}}}}}