{"entities":{"Q3082944":{"pageid":3093659,"ns":120,"title":"Item:Q3082944","lastrevid":51210494,"modified":"2026-01-17T06:29:02Z","type":"item","id":"Q3082944","labels":{"en":{"language":"en","value":"Efficient construction of low weight bounded degree planar spanner"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5867704"}},"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":"Q3082944$C20A73B5-B4C3-4698-863A-D7CF2EB3ED14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3075a17b7cdf3396f8693b461e51a1a9b4d63536","datavalue":{"value":{"text":"Efficient Construction of Low Weight Bounded Degree Planar Spanner","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3082944$ED585E7E-25F6-4CFA-9F39-12160E2E9ED3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1483acf31e791a13bb3839f9463bcaa076fc04e2","datavalue":{"value":"1276.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082944$E25B7E0C-1C23-4FD5-BDBE-B45AA69C6045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"480415f8607f6ca4c596510ecbf5466fc981bb65","datavalue":{"value":"10.1007/3-540-45071-8_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082944$31F26123-1E65-4DDC-A2F7-FE5BA55C2625","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a11a9b09d5ddbe44bdc1e49fc1e48884d8bdba","datavalue":{"value":{"entity-type":"item","numeric-id":857764,"id":"Q857764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082944$9AA7B370-579A-4F12-BFF6-D1401864A0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5201b1e9d7701896a6f8950c3b81ffcf546ec9","datavalue":{"value":{"entity-type":"item","numeric-id":604753,"id":"Q604753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082944$7C5C3415-DF7C-4E27-84A8-C4E221E79474","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3082944$07B5FA44-C320-4AEB-948F-DC306AD69ABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"491e77b99273305a3a3bbdb2dd66a2b0304c39fc","datavalue":{"value":{"time":"+2011-03-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":"Q3082944$A5DD50CE-8440-46A2-847B-923F1456B6DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082944$59F06A36-77C4-467C-BE87-8B826BB65BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082944$FCA29400-8C88-4A88-AF78-311E2D18A1D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db6b85e81b25d74bd6a90d73becbc6cd68de6224","datavalue":{"value":"5867704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082944$28683CDB-FAA5-4345-9AFB-77FE2D19F8F6","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":"Q3082944$687B1F08-A700-45BC-A3DD-7C7DF13437DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6039cdcf85bee9bafa074c69f3a3dcacefdff0f","datavalue":{"value":"https://doi.org/10.1007/3-540-45071-8_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q3082944$168427C4-42AC-4672-B292-7843F133EF20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70dc1ebd61a1b06933d767789b2e25fcf735757e","datavalue":{"value":"W1504049780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3082944$DFCBC8B2-518A-4317-A4FE-7CA8438D828F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926c5a353175e76084ffddcc4c6fe014d91518ac","datavalue":{"value":{"entity-type":"item","numeric-id":4818597,"id":"Q4818597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b958f46add049d0f06c0079e76898507fcdeb9","datavalue":{"value":{"amount":"+0.9895729422569276","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":"Q3082944$100F3BE3-EF4A-49AC-BA19-95DD15DF93D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a04f7f43d75d0c7be3fc4e33d2bc395cc43e378","datavalue":{"value":{"entity-type":"item","numeric-id":4411362,"id":"Q4411362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f77115f1ddab977aca929f3e25d7de1e141f6f","datavalue":{"value":{"amount":"+0.9008497595787048","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":"Q3082944$BD5BCE66-A4B0-4F4E-BD55-AB5F7267CAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde06804b229fe8fdcb31023987e7ba1641d06e3","datavalue":{"value":{"entity-type":"item","numeric-id":818655,"id":"Q818655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a742b18a7fb9b792c569b236bc8cfbe15fe2c3","datavalue":{"value":{"amount":"+0.8973079919815063","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":"Q3082944$F3F4C330-2142-46D6-80C8-62D48B965210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68640691629cb2eec787df3f800e48b191393918","datavalue":{"value":{"entity-type":"item","numeric-id":4910737,"id":"Q4910737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd086b87496e1d7e4f1e9c569d2bcab13a6982e","datavalue":{"value":{"amount":"+0.8615219593048096","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":"Q3082944$13DE74FC-16DB-466B-9D7E-82BB71A5E2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61fb6a7e562df3aeb8203f98a8a665dd4939525","datavalue":{"value":{"entity-type":"item","numeric-id":3068627,"id":"Q3068627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbfad526f88393f53edcf0abcce9402829be419d","datavalue":{"value":{"amount":"+0.856050431728363","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":"Q3082944$D6CCC8D5-64E4-48C2-8A80-431E2904131C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3082944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3082944"}}}}}