{"entities":{"Q4818597":{"pageid":6848177,"ns":120,"title":"Item:Q4818597","lastrevid":55896328,"modified":"2026-02-20T22:42:47Z","type":"item","id":"Q4818597","labels":{"en":{"language":"en","value":"EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104296"}},"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":"Q4818597$C408EC88-23E7-4F1D-862F-E578D70901EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e48bae279d8701dea6efa5ded4a93a9517df85a","datavalue":{"value":{"text":"EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818597$73874F6F-60CA-4AE6-9D21-5BE5A20CA13A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de141101612a8cc9028a455e7785affb878fb7df","datavalue":{"value":"1093.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818597$AC098A0A-AE22-4D5C-ADA9-787F7DDBC66E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b550339b6e2670127db2e730771069a1a5223ed","datavalue":{"value":"10.1142/S0218195904001366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818597$5E1309D4-4704-4735-B478-405BC949A400","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":"Q4818597$85C035AC-6B75-475A-B6A6-A23FBF8DE2BF","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":"Q4818597$AE42D4FD-E7ED-4B0B-BE21-F5DDB8ADC6E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818597$FCE8136E-F3F5-45FC-9E18-2C2F738209BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818597$55E22B71-B5A0-475E-8B45-B4BEFADADDDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818597$6AB33801-43AC-4F35-B67B-EDEF63F21FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818597$1FEF829F-44A9-4245-B015-DACB0672300B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b00753a1a783641df27c6f65ec7ec355eadc9b84","datavalue":{"value":"2104296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818597$F62BAA13-B3CC-46B2-8B05-B4F8F73668DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818597$5170CA69-7EAF-4139-9701-8F35E7DF5C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818597$92AB7F1B-4BD0-4DAA-9F10-778E3E1438DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b4a07efb00a0d38f408a5a5cc299c475e28e016","datavalue":{"value":"low weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818597$B020F7AA-9759-4DBF-B073-BE09387FE43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dcb9dcf1b36e02ca0940023cf26713fa0a32fb9","datavalue":{"value":"planar","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818597$D46D54E3-E343-4B4A-B860-324CFF5CC235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81dbee992614c7f8abaa2ae4be82ef9740f36263","datavalue":{"value":"localized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818597$3A93918E-4903-4D45-A6A9-318399912DFD","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":"Q4818597$DF190E88-D803-4B77-95BA-E3D21C012AEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac6bd83b0d061dd50ab9a6e9a7c2aecf0b48af7","datavalue":{"value":{"entity-type":"item","numeric-id":2365175,"id":"Q2365175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818597$B36E791A-4AA0-418A-8341-1FF071E43AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9eacc230c472857cf176516274a05ea28f03a4","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818597$00AF6375-ADC7-4E27-A5AC-ED3B98F2B491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da94439f28f5f93c8b88850441d7561ee9112045","datavalue":{"value":{"entity-type":"item","numeric-id":4354006,"id":"Q4354006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818597$B89A66B1-1BB3-449F-9534-5559CB3AF21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0781132c4aa4c7ed3cba51130a07d0efae634085","datavalue":{"value":{"entity-type":"item","numeric-id":3149878,"id":"Q3149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818597$9901D37F-FBD9-4EE8-93B7-1FCE6FBB7C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c4571ef8850cc0ee90e898ddf88f25456c0ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1194346,"id":"Q1194346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818597$6B72B00D-BAD7-4745-9F48-07B847577FDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd10c6846ad209dd4a7779958ce1fe0467f2d080","datavalue":{"value":"https://doi.org/10.1142/s0218195904001366","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818597$D74F46BE-0D75-42FD-AE22-F817B8B5DB3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f3e6822648f52fb435c313a8efc70469990141b","datavalue":{"value":"W2100460487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818597$43CF3055-EB5B-4222-BFA5-8977E4CAEC7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ad3b508cc4b5d4302e4b9b81e713187e667167","datavalue":{"value":{"entity-type":"item","numeric-id":3082944,"id":"Q3082944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113f3e40bc13c617e2205c449bd77d91a26db91b","datavalue":{"value":{"amount":"+0.9815267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818597$6ADCC5A6-8D83-4D2D-ACCE-7B6F897A3924","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":"bf1c3b2495ae5097db8d10dc3096c17a5caca1ae","datavalue":{"value":{"amount":"+0.944937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818597$51CE71FA-5C32-4BD5-A532-C5643AD6CC36","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":"bf1c3b2495ae5097db8d10dc3096c17a5caca1ae","datavalue":{"value":{"amount":"+0.944937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818597$96BB4A9E-624A-4947-990E-1BEF87ED74CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1f9cff416fda7c07d7c082d1b8b82c7b2dcb3e","datavalue":{"value":{"entity-type":"item","numeric-id":2365175,"id":"Q2365175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26fd8bf8288b739166ce2840163b462ead8ab127","datavalue":{"value":{"amount":"+0.9410209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818597$7704F477-8537-47DE-A3BE-9F82FF2B5EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c59ac1b1bc2b1538b5e6e404d95b4d92d02034","datavalue":{"value":{"entity-type":"item","numeric-id":2220871,"id":"Q2220871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff58f727d7655a496b12ee669566b2750b9850f","datavalue":{"value":{"amount":"+0.8667849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818597$BD7B4F4F-5CED-4D40-BB29-A44D4E51ECB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0fd5c4be2b27dac3de1fa74293a02356239427","datavalue":{"value":{"entity-type":"item","numeric-id":2019434,"id":"Q2019434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc5e4ca498fd2027e4f28f66841957d1af7eb56","datavalue":{"value":{"amount":"+0.8653208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818597$197ACEAC-6B04-4263-B536-F432174EA309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be449e55d172c4eaff97fb97ac9ddfa78e91d38","datavalue":{"value":{"entity-type":"item","numeric-id":929749,"id":"Q929749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6fc6c2e784c1da0a823f3a5468dcf256b16e50","datavalue":{"value":{"amount":"+0.8623948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818597$F6484F93-7168-4671-B7F5-B150557ADF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184e9cad220356bd07b821ea6c81b069a02c907d","datavalue":{"value":{"entity-type":"item","numeric-id":265718,"id":"Q265718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9500f81d6c27715bf0bc5d2b8d9c5daf5f6b6b3f","datavalue":{"value":{"amount":"+0.8571149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818597$ABFC99CD-B6FD-48C0-9046-207B7519BB5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4818597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4818597"}}}}}