{"entities":{"Q5056131":{"pageid":7085708,"ns":120,"title":"Item:Q5056131","lastrevid":92127443,"modified":"2026-06-05T00:56:11Z","type":"item","id":"Q5056131","labels":{"en":{"language":"en","value":"Low-diameter graph decomposition is in NC"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631648"}},"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":"Q5056131$FB6C4E75-E881-4CD6-959E-B10E7D89CFFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"224b43af422172e027ea52cf62b2048885b662b2","datavalue":{"value":{"text":"Low-diameter graph decomposition is in NC","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056131$13DC8D99-5F1E-48E2-B8A5-A72284084144","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9fc8e81b0911ecd9466896d86d342e48a7c23b1","datavalue":{"value":"1502.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056131$7A2AC461-DF14-4A08-ADB4-C59AFFC284E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"271d1fbd48998e53bd1e31f73a45340ef3fd0f63","datavalue":{"value":"10.1007/3-540-55706-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056131$444DF31D-8B9D-4DDC-BB70-F24D3958A5CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cbd37c5238ba9d05e2e62764259ce63e971af0","datavalue":{"value":{"entity-type":"item","numeric-id":202104,"id":"Q202104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$56D946A0-5574-44E0-AE97-D11178033E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2221e37044d587c78fe179fa49ad6b1425b94c20","datavalue":{"value":{"entity-type":"item","numeric-id":213471,"id":"Q213471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$CA0E2139-FE23-4B56-AD5F-C947E31A8374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8cedb770e5995c1c505728ffb12abef62c8469","datavalue":{"value":{"entity-type":"item","numeric-id":931720,"id":"Q931720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$AA41CE67-2571-469E-B8F9-92AFE2A5FF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$BB1E8DD1-2C0E-493B-9668-2CAB6A6D1B89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a11e69856bee36cdc2fef86232b469fe5f2b49f9","datavalue":{"value":{"entity-type":"item","numeric-id":5056123,"id":"Q5056123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$C03CF63E-BCB8-4F74-9548-8D5395ECD1BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056131$9E0B7A6E-CFB2-48C9-A221-976EA220AB01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056131$00CADD67-4ABD-4BD4-800E-28E14C51600E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056131$D1EBBD08-9C24-4E90-A5CF-B73AC385627D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056131$B6D5BEAE-964A-406C-8C51-5064DC813C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056131$FEBEEF94-917F-479A-B72B-0A092549AB22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6eaee97fc6ca305300ffb1ad9f128ba095e6ffa","datavalue":{"value":"7631648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056131$3742E8E5-F7D7-41F9-9527-56F43D77F410","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":"Q5056131$A3BC7AAE-D130-4B2B-ACBE-7FB01A9838A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab52fa8a012b3c5499026e193a6febdd6e1ee79c","datavalue":{"value":"https://doi.org/10.1007/3-540-55706-7_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056131$93AB8902-0A32-418E-8697-B3525764E0EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2002d5d5197f372623ffe598a0f683868a904963","datavalue":{"value":"W1846835234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056131$21C74743-3ECF-4B60-BD2C-0697F624DCC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdf9edd5377eaacb68bd344d42b3dca9c69568c","datavalue":{"value":{"entity-type":"item","numeric-id":4033771,"id":"Q4033771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$82878DE7-E9AA-4970-B0B5-4ECA720D14DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$4C6B6B2D-DD29-4CCB-902E-03D67656D47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$7B661C8B-126C-47DD-B0ED-96D2235E825A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f27fc54f6cee3bf634c658af8f6804118c947b0","datavalue":{"value":{"entity-type":"item","numeric-id":5348849,"id":"Q5348849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$F98E2707-D33C-498B-B20F-938C8973A3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da90c5226fbcab9d9e51bd7c775cf994eb385bd","datavalue":{"value":{"entity-type":"item","numeric-id":960500,"id":"Q960500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$7F82DCAA-728F-4FBA-BF17-910F6494E5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee77505f29649c24a657424f3dfd6852fee0eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$5A042D4D-EE5B-436D-A2EE-CFF6C9C9A39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0ca274ff062367117a1a5ce02cb8d3cc3a9fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3138968,"id":"Q3138968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$024F075C-DAF7-46D7-B2CB-7FD9A744AD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056131$86D35C13-8A56-444E-B043-4EE230CF86A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a7f70d0a4ae22896743037f6cbc771f491c530","datavalue":{"value":{"entity-type":"item","numeric-id":3138968,"id":"Q3138968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ee4383d3860dd5bc0dc4b6b259fc05df43ee9b","datavalue":{"value":{"amount":"+0.761638343334198","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":"Q5056131$0BA7C819-71B2-4197-9EF2-D949A927831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8571e644bb0e3c37e05785934d0eb0564ee77b2","datavalue":{"value":{"entity-type":"item","numeric-id":4876697,"id":"Q4876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa95aa8bfcd8f1d296d4a0e4df24080b65663754","datavalue":{"value":{"amount":"+0.7577309608459473","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":"Q5056131$85893053-E18A-4354-B06A-609743D7C511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db7ec74e8edf7c8bb8c9c84572ff2e43ec90f44","datavalue":{"value":{"entity-type":"item","numeric-id":2817641,"id":"Q2817641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11664860b1a80837700631b9a6c4ec49f947d964","datavalue":{"value":{"amount":"+0.7548816204071045","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":"Q5056131$4454D820-51CA-419E-80D2-C4B843C47C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c141f52548c0a33634784a6d25d292145c8ed0a1","datavalue":{"value":{"entity-type":"item","numeric-id":4337444,"id":"Q4337444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0542d3ea4b332a62e3e8e3e5e7dd400742454f","datavalue":{"value":{"amount":"+0.7543032765388489","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":"Q5056131$A6F94471-DFAF-48CC-A1E6-592DBC991862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794748d4ddbc211f465ca134795d9f7c873bf1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1959378,"id":"Q1959378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0542d3ea4b332a62e3e8e3e5e7dd400742454f","datavalue":{"value":{"amount":"+0.7543032765388489","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":"Q5056131$C4BFE335-BE64-4AC2-99AA-B0BF432E096F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low-diameter graph decomposition is in NC","badges":[]}}}}}