{"entities":{"Q1336641":{"pageid":1347380,"ns":120,"title":"Item:Q1336641","lastrevid":68631792,"modified":"2026-04-13T01:03:34Z","type":"item","id":"Q1336641","labels":{"en":{"language":"en","value":"Computing roots of graphs is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681650"}},"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":"Q1336641$67D8404B-239D-476D-8A3A-A38A7937E8A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d60abf7c9fbe7cb5a9be39610d6e169f7dfcc55","datavalue":{"value":{"text":"Computing roots of graphs is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336641$B6D24ABF-4A67-4EA6-957C-90DB21B24CC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"232b35e7ad7242f52653447c95a753fc6a1c152a","datavalue":{"value":"0812.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336641$95B45CB4-A0BA-4EB6-AF88-3F51F5A6AD13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8f51bf500d7b9351a278e3a52dc460eb8f4e440","datavalue":{"value":"10.1016/0166-218X(94)00023-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336641$B8C52872-9F02-4337-83F9-5B5A687C7E1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$C0E5E021-6FAF-4BDC-9A5A-7A73DC4E8350","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb5cac1bac625d56172333526e9a905d35cc8227","datavalue":{"value":{"time":"+1994-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336641$1A53D3F7-1492-4F6C-81C9-C247D0A57B19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336641$7FBC696A-9FFD-4A11-94CD-6F133595C5EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10eab413cc5e880c4239dd86fa64593cde03565e","datavalue":{"value":"681650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336641$24C91262-1EA7-4C40-8F77-5ACD29711240","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336641$73CC1CC4-769A-45E2-9350-C11D656232F8","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":"Q1336641$3BA6D1DB-C62D-4C9D-9B77-C762847BD795","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"106ac0fedb702bc4c070325d52023be08e4a1d07","datavalue":{"value":{"entity-type":"item","numeric-id":2562796,"id":"Q2562796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$3B2921CF-FDEF-494A-A6C6-C6542704CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae31c7e7985e437133bb613f2b43e812c25a499","datavalue":{"value":{"entity-type":"item","numeric-id":2558870,"id":"Q2558870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$51B1232E-B926-409C-88D4-6DE1422C6E5C","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":"Q1336641$8F6FFB88-F0D2-42EA-86DA-43BC79CB6277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e4d07a042ec3a8bca586600aa70d4d081d9a96d","datavalue":{"value":{"entity-type":"item","numeric-id":5554172,"id":"Q5554172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$86E7395B-F691-474B-8C1C-87CF715E8E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446f1a4ca42ded397036f779a6b91484a1714729","datavalue":{"value":{"entity-type":"item","numeric-id":5534026,"id":"Q5534026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$77E787B8-7857-4D28-B539-008D502902B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1069e50b068ef018915247d74050582991afa6","datavalue":{"value":{"entity-type":"item","numeric-id":1150378,"id":"Q1150378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$63C2961D-3916-4494-8E15-88B65351E4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d409c055020774d249d6a81979768128839bba90","datavalue":{"value":{"entity-type":"item","numeric-id":4764347,"id":"Q4764347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$A065BAB5-846B-4564-A05D-DF2A9160AFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$9AB2FBF1-3AB2-4937-83AB-5A17C4AE72D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8eb1bd0f62852d7e25c1959621e3974b2fd1fcc","datavalue":{"value":{"entity-type":"item","numeric-id":5534027,"id":"Q5534027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$0E0E762F-A5C6-45F8-8944-2BFBC4211FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39c6f782374432d920f77e8fad7b642d8e74746","datavalue":{"value":{"entity-type":"item","numeric-id":5728984,"id":"Q5728984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$C20EE73C-B503-48B2-B822-8889A044B360","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$A5962020-4D1A-4080-856D-C5BB81915082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336641$7759BB3A-BE76-4C55-9A01-C2213EF97C67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac20a24626f73879a93c6ee2ab6502fb939f028c","datavalue":{"value":{"entity-type":"item","numeric-id":2413970,"id":"Q2413970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ab1b1953c9587feee971e0d23e3e61b6c4e366","datavalue":{"value":{"amount":"+0.8528909087181091","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":"Q1336641$BB11330F-F087-4512-9B52-AD6DDBD4EAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23417c97313d32af8e2c61159e259e7085390bf","datavalue":{"value":{"entity-type":"item","numeric-id":5389994,"id":"Q5389994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd763e7ccf1f3405de6fcfca67be25e8fbe1e6e8","datavalue":{"value":{"amount":"+0.8501080870628357","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":"Q1336641$D746B9EC-86AF-4A52-990C-E0A5F2240D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5306e858017e5cf251a2fc50493696cc321cca3","datavalue":{"value":{"entity-type":"item","numeric-id":4764347,"id":"Q4764347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd14868c75f24d40219f92e5ac006ec479c54bf","datavalue":{"value":{"amount":"+0.843344509601593","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":"Q1336641$40FAD50F-9875-49F9-8C9C-99D202F234F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c177f7ebbdea86dd97a37027a15601b8283ea15","datavalue":{"value":{"entity-type":"item","numeric-id":2944512,"id":"Q2944512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f406d5236429ea9b82841f5e9cca14568ee9ad","datavalue":{"value":{"amount":"+0.8424788117408752","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":"Q1336641$7B4F3B21-1416-4EF5-8B7C-5ECAD731F274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321cf5831593dbd68d183b07b925ef359616d63e","datavalue":{"value":{"entity-type":"item","numeric-id":2428666,"id":"Q2428666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300bfc8209de48612a1faf79e8cac94c432095c3","datavalue":{"value":{"amount":"+0.8415728211402893","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":"Q1336641$041148D0-A3A6-4224-AC13-79DE5BBFE50A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing roots of graphs is hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_roots_of_graphs_is_hard"}}}}}