{"entities":{"Q2968072":{"pageid":2978797,"ns":120,"title":"Item:Q2968072","lastrevid":79777589,"modified":"2026-05-06T14:41:17Z","type":"item","id":"Q2968072","labels":{"en":{"language":"en","value":"Computing the maximum detour of a plane geometric graph in subquadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6693706"}},"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":"Q2968072$15984DE8-44BA-44FB-8240-6C0B00D96BF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8866e3b9f96e6dffe2a2ba24196a1bf6411adfc","datavalue":{"value":"1404.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968072$3A54253D-777B-4E8F-9616-CF2AE255C821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968072$038519BA-B657-462F-8943-EB7865CEB39F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cde054a89392cf42a4b74852735d2175f0649b6d","datavalue":{"value":{"time":"+2017-03-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":"Q2968072$C9A05041-827F-4B01-8ABE-B14438964D5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968072$C1360FE3-D493-4CDA-A9DE-A6083E8582E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968072$F788898C-3F6E-4456-843A-ECD4F77D809E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968072$16381C95-0361-499B-AC12-EAD37AC3D8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968072$49249D3A-853F-45F4-9F27-C4C313FB08D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a2201f6fee142d0a2ca4dfbe426e6a753de777f","datavalue":{"value":"6693706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968072$A4E7219D-73E3-456C-BFD1-E640A6FC2180","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":"Q2968072$61C4B468-9321-40D9-9A26-A67572508B43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc5390ac83dd03d6ac17bcc2d508a02f2be7dbba","datavalue":{"value":"https://dblp.uni-trier.de/db/journals/jocg/jocg1.html#Wulff-Nilsen10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2968072$B36111D1-1387-4B04-9180-45E27BF12C4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d249dc2d1ec69704e0ce94a7bdd78f755a1dd008","datavalue":{"value":"W1846361160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968072$3C63190E-3C54-4A63-B497-6372826C09BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"376ff63612edf3bcdeac188d3414d508f3e006da","datavalue":{"value":{"text":"COMPUTING THE MAXIMUM DETOUR OF A PLANE GEOMETRIC GRAPH IN SUBQUADRATIC TIME","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2968072$66D59BAB-2BF9-48C8-A96B-DBF746E011F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ac95ffc7879c738b232de53aec45a93687f4c5","datavalue":{"value":"10.20382/JOCG.V1I1A7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968072$35C70B7A-B094-4BD8-BBFD-1F5B30C07CBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f3be427b034dbc8ca3eec510ee913cfe42aa72","datavalue":{"value":{"entity-type":"item","numeric-id":3596766,"id":"Q3596766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2fe1fc637ee13659443224093d92c7ce09700c","datavalue":{"value":{"amount":"+0.9773626923561096","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":"Q2968072$48A459D8-E637-4B76-9BAA-81AA85E42732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26b5a725018a432b0b1582b3fdce6fda09aa7d8","datavalue":{"value":{"entity-type":"item","numeric-id":4736844,"id":"Q4736844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151b22e645e04839de72405d4f651f6b08aa669b","datavalue":{"value":{"amount":"+0.8311310410499573","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":"Q2968072$649D95E2-2C21-4E95-9BCC-2AF3167BAC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9f3d9dc9910b8891e36d03598584092ede419f","datavalue":{"value":{"entity-type":"item","numeric-id":2482197,"id":"Q2482197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82552bbad383d0c1701c327bf4f53c708ede3e0c","datavalue":{"value":{"amount":"+0.8053247928619385","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":"Q2968072$77E5A6BB-456B-4465-96BB-F7E6A62C2CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0466ffdf3f1fae10a604a8748abbe37ba7ed05c2","datavalue":{"value":{"entity-type":"item","numeric-id":3619930,"id":"Q3619930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed571fbfa841bb41fa6b96bdff7a19351b139637","datavalue":{"value":{"amount":"+0.799662709236145","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":"Q2968072$94A9455A-3891-4D41-AA5B-535E465C6676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a57ad083c2feed1170d4442b60437fe4a07bab","datavalue":{"value":{"entity-type":"item","numeric-id":1428113,"id":"Q1428113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c25b8b0ec131f62aaed5ec38d33dbb053fe53ed","datavalue":{"value":{"amount":"+0.785270094871521","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":"Q2968072$9ED2494B-D29E-40D8-AAE8-3FF51DECB5C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the maximum detour of a plane geometric graph in subquadratic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_maximum_detour_of_a_plane_geometric_graph_in_subquadratic_time"}}}}}