{"entities":{"Q442349":{"pageid":444116,"ns":120,"title":"Item:Q442349","lastrevid":51525842,"modified":"2026-01-18T15:38:43Z","type":"item","id":"Q442349","labels":{"en":{"language":"en","value":"Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064659"}},"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":"Q442349$7814EF4D-E9CA-478F-ABCF-7794CD4A88D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7baf98f762623d84cc493345093179c1c90ebef3","datavalue":{"value":{"text":"Sparsity and connectivity of medial graphs: Concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442349$A6599CD5-2A1E-4BA2-ACF7-F52E81346EF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f04a217d5689b62b6aba31ce2909634cb180780b","datavalue":{"value":"1246.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442349$BC1EBFC7-D429-48EF-9D78-898DB0BABD6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95e1dffbf1988530e8a50973c63790f3e2fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":304265,"id":"Q304265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$6F4E52E5-65B4-4B13-ABB8-63C66DC87C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b13125cd9ec0e8ca7493d04b3c5c31be29c414cc","datavalue":{"value":{"entity-type":"item","numeric-id":262308,"id":"Q262308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$B7C7E7A7-EB7A-4FA4-AB2F-166967A34A23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$6A1A8E4B-58C4-492C-BB77-B635F0095AC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-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":"Q442349$EE6269DA-D099-4FC1-9FB9-8174425A0DDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442349$4DE59B99-3913-451B-BD14-B712375D4FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442349$C45D799D-274A-4C6B-A9DC-06D1F1EE0CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442349$B38F5F1A-92EF-4B3C-8444-5823746EE5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442349$F41441AA-EB53-4C4C-9028-60547992123C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442349$1D3CC363-201D-4873-AB63-378A2C92FD9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34160845d99ee99fdf817999416e33b71054c4d8","datavalue":{"value":"6064659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442349$ECF90591-26D1-4A54-8672-10BE125C762C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63b2d8caf98d4b4208c1cf6d9d0a09fae0ba30c9","datavalue":{"value":"rigidity circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q442349$D7CCE839-6188-4AF9-B4E5-B32DC43579A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1915dcaea342d38dab9fd25417ef5b3a47b2b296","datavalue":{"value":"edge-disjoint Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q442349$A0827566-ED41-4625-9534-F2C3182C0106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d89e03ec9d54a3533375a2755f8eb05a24b313","datavalue":{"value":"medial graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q442349$AF59B2F2-A547-4369-842C-19AEE54CEEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q442349$68A78136-F94C-472A-9EE2-680034C4CEA0","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":"Q442349$F0CB80B7-79A0-4A42-AA9E-3F2D7243264E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cb09a1fb812db11005fc82bbdd49dbe56d335ed","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q442349$89322D54-A5AA-4AB5-AD5A-307CFE2DCFC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4a4e4017547e98f6463c1e693b55568565b6c8e","datavalue":{"value":"W2029837432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442349$499DFC38-5781-4057-AAE9-447B61FD3425","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d97b683943b49dedc68ccef60dee913774a39f","datavalue":{"value":{"entity-type":"item","numeric-id":1153926,"id":"Q1153926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$14C6DD5D-916C-46D7-97B4-49F05C8E8ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedc5132702f2659185c1317511085329b37615c","datavalue":{"value":{"entity-type":"item","numeric-id":2484006,"id":"Q2484006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$51F7AF39-DE49-487F-9CA9-6ABFA23DCB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$38E67E2B-B2EA-44FC-93D5-1641D1C99BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$E4A385F8-98B5-460E-856D-2032FE9FBFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd3bc7a2da26b1a8f6e371186d08420752388f6","datavalue":{"value":{"entity-type":"item","numeric-id":4279195,"id":"Q4279195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$8228C13C-2921-4E51-BD00-A02FE2120921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faaa6a83092cf8c1e3d8fa2d01a23130f6baa9fc","datavalue":{"value":{"entity-type":"item","numeric-id":5577694,"id":"Q5577694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$51D96FEA-2B72-4B12-9B6B-A83A8A7F9939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0dc0f5365d297d887759e09d05fb5f7a1f62b","datavalue":{"value":{"entity-type":"item","numeric-id":5574639,"id":"Q5574639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$4FE83635-850D-46B8-A6CB-006A7112F957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebb1a57b2da0ce9ac5b38761a444432e3f6adb0","datavalue":{"value":{"entity-type":"item","numeric-id":1227753,"id":"Q1227753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$56EDBB55-0857-4A38-A9F3-56547ACD6EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be03fd13bae8246d63d4833de518f9180cef3f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1775892,"id":"Q1775892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$714104DB-01F1-4CE1-813C-109295E779E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3194935c8000a7590bc3942f5ab9c9890a1a21c","datavalue":{"value":{"entity-type":"item","numeric-id":407570,"id":"Q407570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$E399B141-0572-47CB-8467-808B229A0AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0171bc595200a187b32b365d87081bc016637750","datavalue":{"value":{"entity-type":"item","numeric-id":3287782,"id":"Q3287782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$1FB57AE9-6763-40EA-BD94-5D69B6188A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442349$06854EF1-0652-4F5D-9E97-3CF2548BAC78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e25c8278e8993d5fe4cb913e6e304e9eb6e74576","datavalue":{"value":"10.1016/J.DISC.2012.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442349$49D24D97-6870-4313-952D-EAB91132AB00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67100ae96519346866d4397dd7fed4184aaa2dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1043809,"id":"Q1043809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbf450f2e8dce5f60f51d917cdb246a53f42244","datavalue":{"value":{"amount":"+0.7597715258598328","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":"Q442349$76383A61-3D82-4F1A-A438-9FCD8A5D9F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ddf255acca29aafb26a6acf0328ca2f746b5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1124606,"id":"Q1124606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd7ea0991e7added496596aac04572a93c062e8","datavalue":{"value":{"amount":"+0.7497263550758362","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":"Q442349$292E125B-9D54-492D-81FC-E860C5DD0728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2add9736ee6f997108f562c641eb0573d92c799","datavalue":{"value":{"entity-type":"item","numeric-id":442309,"id":"Q442309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b4110f59c6fd5bb097c44f444c6f1eaa4d4f8c","datavalue":{"value":{"amount":"+0.727189302444458","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":"Q442349$CC63507D-F882-47A6-A6AA-8AC1E3A8E91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136e39f8858088f9ff87068035a777f4f9a7f0dc","datavalue":{"value":{"entity-type":"item","numeric-id":404444,"id":"Q404444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552eddbb25e212a4d7dd330dbc8878cad7b37c1e","datavalue":{"value":{"amount":"+0.7122731804847717","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":"Q442349$9881749C-AF1A-4BDD-A1E9-03686D211542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3faa1a66e196656987ba95b116ef1450a3e6b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":401490,"id":"Q401490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6ce9475fcb7799711c28123c982c7b91f22792","datavalue":{"value":{"amount":"+0.7093992233276367","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":"Q442349$7B831C05-9B4B-4343-AB1B-F18DD61FCD8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:442349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:442349"}}}}}