{"entities":{"Q2851475":{"pageid":2862195,"ns":120,"title":"Item:Q2851475","lastrevid":51842660,"modified":"2026-01-20T07:46:12Z","type":"item","id":"Q2851475","labels":{"en":{"language":"en","value":"Minimizing the oriented diameter of a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6215163"}},"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":"Q2851475$C6DB7471-08A2-482F-A452-2168715B0D51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b66c1ed8a4e8f80f4cefd3be4cd4491f26401af","datavalue":{"value":"1273.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851475$B158A9FA-B711-4EF2-8A48-95BEDB9027FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381e91dfe6a29bb0e52422ab92f926439f941d","datavalue":{"value":{"entity-type":"item","numeric-id":412350,"id":"Q412350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851475$B723F5F6-85BE-4E04-BD82-8D6587361BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf5a0e86ee5fc1c6662191d40866b670f7742aee","datavalue":{"value":{"entity-type":"item","numeric-id":412351,"id":"Q412351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851475$9277FA48-AF68-43B6-8516-0C25EEA93B39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851475$36D12596-336A-4CF5-A811-BD60B58ACAB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b924bdcab1a805ec7a84a6d050c0c2e1a9ae3ca5","datavalue":{"value":{"time":"+2013-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851475$59C845F6-EEAA-4CE4-AD0D-1BE8DF61CD39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851475$563FAF3D-860B-4DA2-B549-EABA10F1A9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851475$0F2A5CC0-F8D9-4679-A2AC-B4EFE2F566D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851475$8200FEA7-1194-4E9B-8D5B-5C1EB3E0021A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"120660cfcfdaaf8419867ad1579d288c67685315","datavalue":{"value":"6215163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851475$E6D0EED0-A120-4EA3-AE20-F540A4C174D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851475$B552A822-E688-4C46-8A8B-6CE0372363B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851475$E69D7628-1E9E-41EA-AE6F-C92AFDAE4AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851475$86DCB076-15D5-453E-BAD7-F961E7147403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2851475$1049EBAE-4C24-4E9E-9C1B-92AB80356DAB","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":"Q2851475$820564AD-4286-4D3C-BEE8-736D28C26FA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"697f92fed63c6b24ec8daea48972d0a034e500d0","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.07.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851475$B93B6BED-A2E8-44DA-A7A9-20DC7ACB2D30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd1d40d229edf7de8df2da6ad656f487730a82e5","datavalue":{"value":"W2097160499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851475$ECB12D6E-15D0-4176-B4A6-613C5A828ABD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851475$D0343888-8870-4DC6-ABF7-0607398EC0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851475$7C6B3227-632D-461A-985A-D54AE8CAB274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bdc254a3e7007fb21a1bab50223ac12442291ab","datavalue":{"value":{"entity-type":"item","numeric-id":5317565,"id":"Q5317565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851475$E8E58023-FAE0-40F3-91E5-E747AE3A59D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851475$16ED0082-CD74-48E5-A52F-006618BA4511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851475$2A2BA6F5-318F-4AF6-A3DB-701B79104EEB","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":"Q2851475$74574146-1679-4DC8-8AB4-A52C4550A8D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bb5da61d1336bf318af94b20dcafca89b268443","datavalue":{"value":"10.1016/J.ENDM.2009.07.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851475$D1E9B824-C190-40E7-9F17-8BB86424C83F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a23909543e0e618cfc5b55b6042946c447af20b","datavalue":{"value":{"text":"Minimizing the oriented diameter of a planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851475$D9E8E822-D370-4A07-AE97-CE3F81327F7A","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":"dc33b9d26e798539dca6c02bac838dcd9bdbe70d","datavalue":{"value":{"amount":"+0.8891981244087219","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":"Q2851475$F8DE7D29-1CA4-4AE5-B191-92CC97A69FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f50f45fcd95dff1edc1fa8718904be3fb384bf5b","datavalue":{"value":{"entity-type":"item","numeric-id":3561426,"id":"Q3561426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c1d6d41a9163392cfa6c7b99f6f5df6ce31d23","datavalue":{"value":{"amount":"+0.8809999227523804","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":"Q2851475$44E06649-A83D-42B0-AB29-2BB6CF674CA6","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":"dd6aa5bb64735fc06714d20410ed8ccb236bb788","datavalue":{"value":{"amount":"+0.8205233812332153","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":"Q2851475$EC084F05-5CEC-4F36-B9C5-3D7F7BEA49E6","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":"bef342328ec0081ef599da8317a610802d20311d","datavalue":{"value":{"amount":"+0.8048833608627319","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":"Q2851475$53D92460-B94E-4D28-AEFF-C8A30AE03537","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":"565487da8b11ee1f759a84ab1fbb1cdd370844e4","datavalue":{"value":{"amount":"+0.8006009459495544","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":"Q2851475$8376A467-FCC7-48B3-8FA3-62377D0B8464","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2851475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2851475"}}}}}