{"entities":{"Q534563":{"pageid":536330,"ns":120,"title":"Item:Q534563","lastrevid":62556858,"modified":"2026-04-11T06:53:47Z","type":"item","id":"Q534563","labels":{"en":{"language":"en","value":"Block-graph width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5895905"}},"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":"Q534563$52E37BB8-2BD9-4452-B991-E823FB6925C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"469d4d170a4f2282999b42a71b126bc4b558398f","datavalue":{"value":{"text":"Block-graph width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534563$76D60DE2-8803-41C6-911C-C344668C8330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcde1b29fa96d6492d101026f0e291a72725f28a","datavalue":{"value":"1221.05274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534563$448531C1-2D41-4814-8F6B-7189CA5C98CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$31F7D031-59EE-406E-93AA-0387183EC3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26cba809dfdf4e3f5b8ad5bc273ca75d2891bd4","datavalue":{"value":{"entity-type":"item","numeric-id":306105,"id":"Q306105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$B70C2640-9678-421D-9454-4A930E5E6EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$F1905C21-91C9-44B4-B22B-CEA2768B28DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff92ed9b5c7b59badf50f9240cd3cf4ed1816501","datavalue":{"value":{"entity-type":"item","numeric-id":534562,"id":"Q534562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$66CCDF6D-135D-4558-830E-80D231E1C42D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$1CB03DB0-6151-409B-A95D-FE7038CA43E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582ddc080e0097b96146009353001f8291010262","datavalue":{"value":{"time":"+2011-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534563$273D7173-B5A8-48C9-8486-D199FEE82448","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534563$503CF414-6E49-4223-AF15-B64CD9958ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534563$2C1CA98D-CFAC-4ACF-8E53-5C0775EA7D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534563$B7B5FE0D-24C8-4437-9D49-C90997014D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2374b6a963936a675174e1ac02d9e8de9de962a9","datavalue":{"value":"5895905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534563$52BC4DD3-ADAA-4D68-AD80-86ED71D2D0F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6458217b8d32e447c4c9852d575cff0f6f9c0153","datavalue":{"value":"probe graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q534563$B8B77CD9-072B-4E79-BE84-93B09D38D38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q534563$7527B5D0-FF1B-4ACA-839C-0E46BC83B9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd16e32548a7088f777df5248fcaea221fee7c4d","datavalue":{"value":"block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q534563$5DB1181C-FB9D-44D0-B20C-9A0D1A66AC6F","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":"Q534563$34DCAC4D-1CF4-405B-AE56-9EB619058095","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"033d14174de3874c1247b71dc4ee85fc056cd6f1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q534563$86E9A67B-F3F4-4275-8A80-AC00CE503464","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9fd613b7057d40f8d495f0ea680af8e82b3ed6e","datavalue":{"value":"W2113596268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534563$400297FF-E34D-464C-B77C-4610E9864BDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff7ce615b104a1d3609f26143528ed33032ea53","datavalue":{"value":{"entity-type":"item","numeric-id":5501362,"id":"Q5501362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$B0FD1FEE-17DB-460D-87C2-C6ADB0472DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$75708EBD-AF1D-495B-AD0D-4722B0517F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5a207c3cdeec51705500539a55c5a3e3e607c3","datavalue":{"value":{"entity-type":"item","numeric-id":924151,"id":"Q924151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$C0D08E3B-D76C-40C4-B044-1CE074FBF816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bd17b991f5a4445ad7a7708d20bf28e344fa91","datavalue":{"value":{"entity-type":"item","numeric-id":967305,"id":"Q967305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$1974D4C8-6F04-4C7E-A997-C152186DDD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$7450DF52-0E2A-4EF7-B954-F4E49F26B620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff5612c16dd14373cb0f87412e3b762b530d55b","datavalue":{"value":{"entity-type":"item","numeric-id":858683,"id":"Q858683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$72A6500D-FA2E-4CE8-AB3A-ACBED4E24067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$1F59E9F7-9FB3-40F8-8A0A-1D53CB3353AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$19BB71EF-0BFC-4E7A-9B71-37C465B967DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58709679cfff7718457ae5dbfaa34a4e9b17219c","datavalue":{"value":{"entity-type":"item","numeric-id":5812263,"id":"Q5812263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$A2B1BDE6-C31E-49D8-A20D-70B59E519E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac817e1c17268c5892a41ffbf388b80be8630f33","datavalue":{"value":{"entity-type":"item","numeric-id":5514305,"id":"Q5514305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$7E0E8C07-B719-4579-AF45-FEA1EFCDDD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae0102312fe79ad01dc1d29062ea2f901d9b37d","datavalue":{"value":{"entity-type":"item","numeric-id":5387698,"id":"Q5387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$548022FD-90B3-4AE9-85D6-2A7CE6DFE512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2039335ca785edc430c5df27284333f23546be8e","datavalue":{"value":{"entity-type":"item","numeric-id":1281778,"id":"Q1281778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$442DF118-2611-486F-AF47-ACCCFFBAD6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$3A651C1F-D764-42DB-A375-F3CCDE8287E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$9BAB121F-69B4-49DD-8360-F06DCA0660AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295927bf2e5aa67e372bd1d56d8365ab655589ff","datavalue":{"value":{"entity-type":"item","numeric-id":5897543,"id":"Q5897543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$F93D867E-47D0-4D43-BC2A-04F68D42D86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa5da026fb5f727390401441810562cb30a1c30","datavalue":{"value":{"entity-type":"item","numeric-id":1349106,"id":"Q1349106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$BEDB0D85-F210-4952-BD01-F558F8A9803D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534563$4A9F5A09-2FA6-48F1-AF7A-92AED05E7CCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d7486a8ff0720124adf615455072c510162845d","datavalue":{"value":"10.1016/J.TCS.2010.10.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534563$ECF29A1E-266B-428A-9314-D71A972558AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d54d05bc79e1ee4c3bcf058af62cc2fb4be914","datavalue":{"value":{"entity-type":"item","numeric-id":3630199,"id":"Q3630199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dda0b19300358b3aacfd3407464209bf67ac887","datavalue":{"value":{"amount":"+0.9466038346290588","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":"Q534563$A546F4C6-A139-4293-965D-15792F3611FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb3a76c03bd32bb99381e447ac23e859116a3b2","datavalue":{"value":{"entity-type":"item","numeric-id":3651555,"id":"Q3651555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb022e627e63fdfb9dfbd9d70c59b4af1ce04524","datavalue":{"value":{"amount":"+0.8314335942268372","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":"Q534563$386B425B-C7C8-4AB3-A4C6-E53D398AC21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c5ebeedb076d10a6475c0b7ce24bf8c151e9ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3404447,"id":"Q3404447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ecb48b5acc716b84e70a126045d8336e519f1f","datavalue":{"value":{"amount":"+0.8097719550132751","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":"Q534563$F80C39BE-5B1B-47E8-9F86-474CADAA85FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24230ed0f214fc5859577eb703006baaa0066f8c","datavalue":{"value":{"entity-type":"item","numeric-id":1584358,"id":"Q1584358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77366fc8ea1f314fd61a65de8f7ded9c52819f70","datavalue":{"value":{"amount":"+0.7504878044128418","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":"Q534563$3709796B-2F42-46B7-B2D1-623AABEA72E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0e5deec1f9096f7ad809d95841e452b29d7171","datavalue":{"value":{"entity-type":"item","numeric-id":5918777,"id":"Q5918777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bdfad8cf67ed7f99c1b150d6ad9bac7cf9f980","datavalue":{"value":{"amount":"+0.74931800365448","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":"Q534563$1F805973-FA3E-431E-B0F5-5418D431894D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block-graph width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Block-graph_width"}}}}}