{"entities":{"Q3058698":{"pageid":3069414,"ns":120,"title":"Item:Q3058698","lastrevid":58101078,"modified":"2026-04-03T19:38:30Z","type":"item","id":"Q3058698","labels":{"en":{"language":"en","value":"Are there any good digraph width measures?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5823286"}},"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":"Q3058698$DD300FD5-CE7D-4E35-97A4-E287E7FEF38E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e305fe92fa47a15648d624564b1b9058500f686e","datavalue":{"value":{"text":"Are There Any Good Digraph Width Measures?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058698$E0D3AACC-7A4D-4040-B416-75DA5928B75B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbc3ec1b56062906511918347a763065976c5c5d","datavalue":{"value":"1309.68150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058698$B9C4A40B-127A-4AEE-B0C7-47DA500F56DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"562ff590c31d5c8d407c6b570aba6d5f051ace81","datavalue":{"value":"10.1007/978-3-642-17493-3_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058698$53B280BC-B050-461E-812C-CB0AF8D42326","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$7C888BDD-D4AA-4A41-AFA3-52371C3DD3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$ECC2E226-1574-4B59-9966-AD855A645B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3024cdd80ceab90a2c381817fec63c8ca1345ee","datavalue":{"value":{"entity-type":"item","numeric-id":408374,"id":"Q408374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$C5749095-0B3C-4E5E-8066-2E0BF7F54C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce90c2680e016f4f266b0c23fa7c1148b749c7c","datavalue":{"value":{"entity-type":"item","numeric-id":266930,"id":"Q266930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$0D3C3CE2-EA18-4053-9D17-777948034B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eaf352a32aa38da3c724a04881fe6df68b2c948","datavalue":{"value":{"entity-type":"item","numeric-id":281931,"id":"Q281931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$B7DA8369-11D0-42D6-A205-50730BCE658F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"740083ed04c5cd7c570b1b0a2b16fcd9d4ac382c","datavalue":{"value":{"entity-type":"item","numeric-id":340582,"id":"Q340582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$508091B4-9F0E-424C-905F-4A8AD7BD70C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$6F310AF1-1142-4C56-8308-6E2DBC066595","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$20F1BCA2-836A-46FC-A4EF-90599E31FD46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ff188bdc41d6af5e5a1fa5f0277840eaf9175bc","datavalue":{"value":{"time":"+2010-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058698$9965B2BA-19FF-49F1-B920-D0879694C536","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afb6679bd2e2ebd519641c295fec5b36f061d351","datavalue":{"value":"https://arxiv.org/abs/1004.1485","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058698$39FF5774-A262-4000-8D90-7DDE41F96E88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058698$57E83383-8098-4AA4-A6DC-DCC53D11EC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058698$5DCCABB5-6D9B-437B-9C2B-0CDCC9F3C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058698$07333CE5-1C2A-4BE7-BFAB-18258480CF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058698$12C8EEA3-1E3D-49F5-8030-5271BA5BEA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058698$D964AE2D-6DDF-4656-B644-0402C1E58D9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd1d96252c030cb52e26799257549d758064d75f","datavalue":{"value":"5823286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058698$7567ED5F-5286-405C-A849-384344F45843","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":"Q3058698$8D2F2278-BDD8-4A1D-8851-90A2721A460F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8148f81fcb5b8071e3409c3328310206526a96f","datavalue":{"value":"W3099288604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058698$1ABF9565-2C71-4052-BA40-89B52F64F9C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$E4A5D67A-4099-4AE3-B137-731302421F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$48208871-BC8D-499A-B8ED-E20EA99C4E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6605a86f6431bae8967443de475f249bb117de","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$64C181D2-6294-41A2-B4AD-B9CD95698297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$E3425391-A1C2-4E17-9481-A4DE6D21EEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$E0712838-8949-4470-9FE2-5541263C9741","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":"Q3058698$B9F8618A-91B1-4780-A1D1-2FD9E09CDDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c05e0d59ff5553433c16d1828187a8547d2f348","datavalue":{"value":{"entity-type":"item","numeric-id":3656861,"id":"Q3656861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$D5B6A82D-E286-4E53-BC39-9B33FF7E9C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$9902E93C-D861-4F11-9CFF-CC7A4F4C9BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$C031473C-AE65-4288-85C6-3CB87CEA5CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7eb550cdd98734311a76dc84d79cacddb58227d","datavalue":{"value":{"entity-type":"item","numeric-id":3596720,"id":"Q3596720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$9EABD663-FF20-4255-9357-3C0CE5BF3648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591fb48d967ec5c1ecf9121a75bc75e9f5d0c441","datavalue":{"value":{"entity-type":"item","numeric-id":3581553,"id":"Q3581553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$7F3EF5DB-6BBC-4FFD-9FAE-1D2DD0396DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$1D1CE1D6-8AE0-4CC8-B195-CE99FED0DA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$CF5C2AC8-CB73-4A48-AF07-2CDB095366A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$AC9CC96B-E990-425E-8CB2-914C8155B811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc5ea010dc9e66cca0468ff9a85e52ca33f6b25","datavalue":{"value":{"entity-type":"item","numeric-id":5492905,"id":"Q5492905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058698$EC8D50A7-8CE5-4A0D-B39B-1E5408D509C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2001e1e9ac01351d9a2bb09e7c9483223d3b8f6e","datavalue":{"value":{"entity-type":"item","numeric-id":896003,"id":"Q896003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328886ce43c34f6d519c35f1c4daef5317617385","datavalue":{"value":{"amount":"+0.9596760272979736","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":"Q3058698$7FC41FE4-C294-4176-AB85-544124A26730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb33557f77877c7e854b8c69c1ef633887d15afb","datavalue":{"value":{"entity-type":"item","numeric-id":3656861,"id":"Q3656861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05393df5751631d01c9e93d9b26adc940449cf80","datavalue":{"value":{"amount":"+0.8521097898483276","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":"Q3058698$22D75D0C-B5FE-46FB-9B32-73C2650994F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1753c69240591057d1861df69b0d4300813e33ce","datavalue":{"value":{"entity-type":"item","numeric-id":2442211,"id":"Q2442211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e3218af35108da3240403dc56f23e0fd1e443d","datavalue":{"value":{"amount":"+0.8480928540229797","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":"Q3058698$01CCA32C-0E77-45AE-9F85-0A9BC0C00E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c4fd03478fcf8946b602722d075c925dd7a291","datavalue":{"value":{"entity-type":"item","numeric-id":3120441,"id":"Q3120441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6200809b9742778417a36c3e5a4f7c8a10bde729","datavalue":{"value":{"amount":"+0.8478442430496216","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":"Q3058698$E2E6B123-D203-41C7-9544-DE8A8DF1F28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec3bdf2d3f2a78f0835e67b3f499c3dff43eacc","datavalue":{"value":{"entity-type":"item","numeric-id":2220888,"id":"Q2220888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb086f7c93de75a655fb21fc13fcb8659d0a25b","datavalue":{"value":{"amount":"+0.8300018906593323","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":"Q3058698$DC7003EA-64FE-448B-846B-CF7BC0CB16BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058698"}}}}}