{"entities":{"Q2808534":{"pageid":2819272,"ns":120,"title":"Item:Q2808534","lastrevid":42155203,"modified":"2025-05-26T15:48:27Z","type":"item","id":"Q2808534","labels":{"en":{"language":"en","value":"The complexity of deciding whether a graph admits an orientation with fixed weak diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6584108"}},"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":"Q2808534$A0B6EE0B-D892-40B3-9BB9-BC1F2E197BCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30cb5938d05a721ad4430bb9af0d85c737b94542","datavalue":{"value":"1336.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808534$730AB348-E2CD-4CAA-8B96-964D00ED1BE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50a443e80c90b87a4fbc33bd28ddb7090459f33","datavalue":{"value":{"entity-type":"item","numeric-id":244929,"id":"Q244929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808534$28A91500-450C-40EF-B7B5-B87C7C6B3744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77b9e95aeb7878d44ccf3c323822164994b703aa","datavalue":{"value":{"entity-type":"item","numeric-id":727198,"id":"Q727198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808534$510FE4CE-FC81-4BBD-9C5F-8F59BA6E6007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c28958842043941ce13e935ced5ef3775769b3af","datavalue":{"value":{"entity-type":"item","numeric-id":724886,"id":"Q724886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808534$D0F16E0F-043F-4461-AB6C-8710BB9A6341","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0355a74805e201ea508e1d9791148488b91ae65a","datavalue":{"value":{"time":"+2016-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2808534$F781C20B-D5F6-448B-9792-847F4B095166","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19252d36075d21644e4776c0f9abe9674039a184","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2704/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2808534$495B1D2D-0ECF-4D9B-8BF9-F3F928CA98F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808534$6E4EA53C-D04D-499C-8AD6-C53766E335FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808534$D600FA6F-9950-4117-80B2-AC44028DD6DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"118e4b7f905e7cb5b5be880d488f536de4ebfe6c","datavalue":{"value":"6584108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2808534$3A927CAE-672C-418A-B497-EAA8CE46D4E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2808534$20D0BF82-9E04-471F-A040-C966532311FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c96a64aa309003412d2a0588459914e1fc1c0e9","datavalue":{"value":"weak diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2808534$748C9F19-5A0A-4FCB-AAB9-D563543D187E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb019e7d31eb9af1a783f6c5461776bdcaf3377","datavalue":{"value":"strong diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2808534$A07F7F91-510B-4813-82F6-C410618D81C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2808534$5A45408D-41E5-475C-A78C-69A20FEE7425","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":"Q2808534$043B3C2F-21C0-425E-B107-DD3CD3DDDE4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b67cfdaaa50fba24e987f22f628cc2c49d9a09","datavalue":{"value":{"entity-type":"item","numeric-id":412352,"id":"Q412352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ec95c2bde1963f1d6b3ee97114a33300d93eef","datavalue":{"value":{"amount":"+0.90004706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$9D754C8E-C4BE-4386-AB1E-01C70BB3EDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856d7bb813654caf7e5c866e01949b1977c35974","datavalue":{"value":{"entity-type":"item","numeric-id":4459604,"id":"Q4459604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866bb6c73639b35fe67efcf7239832d0e9fbcbcf","datavalue":{"value":{"amount":"+0.89508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$1F10EEC6-094D-48D8-B4CF-ABB4A9B9186C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f6782c4e1d64acc8ce384fa19f4cb621e59beef","datavalue":{"value":{"entity-type":"item","numeric-id":2837324,"id":"Q2837324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d698c52462a93862917a0b4cc199fc64e2560e4f","datavalue":{"value":{"amount":"+0.892364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$1145587D-50FA-470D-9116-7AE88045E9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31d4839e72188f465662b473efa125a4af5e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2349963,"id":"Q2349963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82247c26c20af7b065c95d2c1942a76888417b6","datavalue":{"value":{"amount":"+0.88700914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$2A2D36A2-A458-4A08-94BC-BE13B84C9021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b49c9cf06aa9dd7b0ed72086e377e676a46a1fb","datavalue":{"value":{"entity-type":"item","numeric-id":4414499,"id":"Q4414499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bce16d36da50d29580437c218136df9edac235","datavalue":{"value":{"amount":"+0.88685197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$E6298728-4617-4C2E-B165-72C52982F7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5445a3ef335f23fc8c0b59ede174b4522b448fba","datavalue":{"value":{"entity-type":"item","numeric-id":3754020,"id":"Q3754020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67e0be4d3d5f0bb37f976aabf137be6f4ad273b","datavalue":{"value":{"amount":"+0.8868251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$235FD320-968A-49E8-B626-FC84C85889DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e358eddf0df93489d2d3379c8b2444045097bbfd","datavalue":{"value":{"entity-type":"item","numeric-id":2770442,"id":"Q2770442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbb3cca28c6038b5e1440f9cc45a5ef1fb6eea0","datavalue":{"value":{"amount":"+0.8851907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$24521F3F-C5F4-40FB-8A8E-A9984FE84C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e4cfb3dc94347e81c1d1f53f8ce318467e11aa","datavalue":{"value":{"entity-type":"item","numeric-id":2355705,"id":"Q2355705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f836c48351fd3c84b34336edd52ad6e981e159a8","datavalue":{"value":{"amount":"+0.8843986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$312E9DA4-7685-42BD-A807-7D18106C36EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838f8f225ff63ceb99ca0a470675c8e81abcfd99","datavalue":{"value":{"entity-type":"item","numeric-id":1910574,"id":"Q1910574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e215c1e5b63e2ba0a9dbf48c50c6ee7e37790fd5","datavalue":{"value":{"amount":"+0.88240325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$60A74CA2-8DD1-44E1-8A8E-383C4878F658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf73e816a0284728fae294007eb50c12c6d30f85","datavalue":{"value":{"entity-type":"item","numeric-id":6108925,"id":"Q6108925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52dd21d010904a0ea4d55370d8d19e2250d88d18","datavalue":{"value":{"amount":"+0.88109624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2808534$BFCF4C69-1492-4D27-B4C7-ABD363E07138","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90f24b263c91afe4840280c09b0b26bd5545cb91","datavalue":{"value":{"text":"The complexity of deciding whether a graph admits an orientation with fixed weak diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2808534$605EABC7-0688-4C8F-83FA-0C78A4A687B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2808534$D44BE467-C2EC-4BA6-80A4-6726F1574BAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2808534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2808534"}}}}}