{"entities":{"Q507133":{"pageid":508900,"ns":120,"title":"Item:Q507133","lastrevid":62356881,"modified":"2026-04-11T05:32:21Z","type":"item","id":"Q507133","labels":{"en":{"language":"en","value":"A Henneberg-based algorithm for generating tree-decomposable minimally rigid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680369"}},"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":"Q507133$FFF0001F-3C82-49E5-8E5D-507221C6B79D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e4705b73a8d33ba4197393e6f715ce8475b803c","datavalue":{"value":{"text":"A Henneberg-based algorithm for generating tree-decomposable minimally rigid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507133$DF6B7A43-D504-4951-AA2C-93F37923D3E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b55e4f5b644b9e8c1e4678ff370283312248141","datavalue":{"value":"1356.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507133$B830CAFC-1459-4EC3-BEA5-082BA3BC6201","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e7c0f679317d389bae684fc6502a12325277881","datavalue":{"value":{"entity-type":"item","numeric-id":507131,"id":"Q507131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$50F9E28C-5C8A-48C5-A8EB-54BCC1C0F40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abadc59b4a2550dfa31514d469558665712adc4","datavalue":{"value":{"entity-type":"item","numeric-id":507132,"id":"Q507132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$19BE888B-8D11-490F-A6AD-B20B319A7127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$1493107C-56FB-4627-A1CA-455001E6B650","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f077fc2ce013ec6748bf1bf77b2e03417e1ed3a4","datavalue":{"value":{"time":"+2017-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507133$7D11A308-668E-45A8-89A2-7B674D099094","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73d8573a5d87607b2b568898c7ce9d7e6fbe1f0f","datavalue":{"value":"http://hdl.handle.net/2117/102162","type":"string"},"datatype":"url"},"type":"statement","id":"Q507133$FE23CFCA-7557-4B27-957A-31ACE074B6E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507133$007717A3-B447-4126-AC15-6FCC06F94DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507133$DD3AB19F-941D-48CC-B55F-27668DA25DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507133$22B1F7E9-C9AC-4E4B-BD7A-0C6071C5CC81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63d0e7dff05b55d27c18d0804004a5aba9fa9aa6","datavalue":{"value":"6680369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507133$29867351-D4BA-4D73-8355-FCB041D7B7FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aef44c6c6da163c4ca99668f2d7cd4bc0c1d1f2","datavalue":{"value":"minimally rigid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q507133$ED079DFF-298B-4C75-B812-1956E7DC053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c83ef110630b111baca5d1644fe4fb1f866b5af7","datavalue":{"value":"Laman graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q507133$51ED0DA4-3E27-44F8-A91F-77F18B9C439D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bee503da7da50b53f743bc4015bc195a8d5f077a","datavalue":{"value":"Henneberg sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q507133$F9D6F104-20DC-4A34-AC77-F915306E4ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93f1560df1a77ad7901131dc7d616d203e9dbcfa","datavalue":{"value":"geometric constraint solving","type":"string"},"datatype":"string"},"type":"statement","id":"Q507133$841B2BAF-632E-4DC4-BC9D-28C58C4384CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8dd73868d0ef9819f44c8aefba9a292ec29bcc","datavalue":{"value":"geometric constraint graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q507133$393EC583-3D21-46C0-923A-985A5D6C3898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q507133$616703D5-B32E-4F5A-AE55-EFCC38DB2C55","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":"Q507133$14286E30-7D25-4E60-9505-5308F59A46FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a47dc4b91e750f7f9a3620655bbf7700bbc1edba","datavalue":{"value":"W2303885384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507133$12080DB2-E110-4BF6-8A7C-DBC8F3D7AFD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f4652f5ff9dc12a78446572ddb16acc421995b","datavalue":{"value":{"entity-type":"item","numeric-id":4061956,"id":"Q4061956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$0A380553-C3EB-4515-89E8-0BED921E4986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f226dfe6d91393d866c7613b261b31386c5911","datavalue":{"value":{"entity-type":"item","numeric-id":1880218,"id":"Q1880218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$EF95B137-FECC-43E6-AD13-90275B467CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb51a53784e0b518f969ea303532482e8732a39a","datavalue":{"value":{"entity-type":"item","numeric-id":4274573,"id":"Q4274573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$4E42EC27-6BBC-45FE-B3F0-51A0518122C1","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":"Q507133$CD2E6E09-7B3B-4FC9-AFAE-61065A9FCD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42cf8f6a0cdf3da380ef3b9c7466ec046ccdba5","datavalue":{"value":{"entity-type":"item","numeric-id":1775778,"id":"Q1775778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$91C7F6EE-8E0D-4B18-AEDF-F746571EEB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69a764ab93c2a6c2c2981084d9018fd28e9a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":5933500,"id":"Q5933500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$041C018F-BC92-4E11-BAF8-E32FE2FC6AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40848dbff0c42273fa1c8dcf466faf7ce07f8db0","datavalue":{"value":{"entity-type":"item","numeric-id":5933499,"id":"Q5933499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$075DC95B-5A43-4C8A-8007-75A85D1EF220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3e2ce8ad7eb4c407ea1e2b45c8988243819268","datavalue":{"value":{"entity-type":"item","numeric-id":3422212,"id":"Q3422212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$88AA49BE-D122-443F-A947-575558469705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19bc50e2f4d2cceaac2ab96d0b4ab028848b7d4b","datavalue":{"value":{"entity-type":"item","numeric-id":4023900,"id":"Q4023900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$D37A092A-DA78-4B73-AE5E-D7C57FCEAD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23885bdddd56184f6378c5b3912d481e151817de","datavalue":{"value":{"entity-type":"item","numeric-id":3420400,"id":"Q3420400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$2BB907EA-B467-4385-A08C-D7BC0A66D44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b53ab44f32bc0d699db9651c55a618ba6d95eae","datavalue":{"value":{"entity-type":"item","numeric-id":973100,"id":"Q973100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$07DCFED7-DE40-4966-8108-56748839D533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591071dcb52f7c1fd326ec11b658cfc146751665","datavalue":{"value":{"entity-type":"item","numeric-id":3694165,"id":"Q3694165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$5F6C5046-46D3-41B8-A640-B3D0E583137E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7eaaae04a52671c77b3c3e5656d34042759636","datavalue":{"value":{"entity-type":"item","numeric-id":4717849,"id":"Q4717849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$AB028B54-210D-4D3A-97CE-E1DF6171C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e79977424fa87980b1a34befaece5ffa4e3029","datavalue":{"value":{"entity-type":"item","numeric-id":3837775,"id":"Q3837775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507133$63AB3849-398D-4979-B20D-A9BDC1C3A686","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aeb67006aba415a644168b799ae2756eceb8667","datavalue":{"value":"10.1016/J.JSC.2016.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507133$C3AB2C4D-7FFD-4BF5-AF2A-585443C82429","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448b2f9f45afb341721b5d3f03b45ab8ecf8f3de","datavalue":{"value":{"entity-type":"item","numeric-id":3184612,"id":"Q3184612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1a363d5cae9d92019728195af82050c86113e7","datavalue":{"value":{"amount":"+0.7755945920944214","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":"Q507133$D23AC40F-BCC7-417A-88BD-2C5F81245D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda8330637676a2146113565f1b5f4c244c93e17","datavalue":{"value":{"entity-type":"item","numeric-id":5370598,"id":"Q5370598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc290b5996fd4374f0051dd728d5cb6233e1858","datavalue":{"value":{"amount":"+0.7678060531616211","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":"Q507133$4488E9D0-70B5-41D3-8B67-FBFF1AA00C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c282381066785173e1267ea5f9fe2189ea1c3ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2479473,"id":"Q2479473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ddccf0aec6489554874e6f80c5b5a8bbcfbe7d","datavalue":{"value":{"amount":"+0.7431427240371704","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":"Q507133$4731FBB0-3581-4DB9-8EA7-01F62E46D4E2","rank":"normal"},{"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":"c872868beef40c2bf3c49ff9341d505c74886d04","datavalue":{"value":{"amount":"+0.7068410515785217","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":"Q507133$D6CEE67C-DAA9-40DE-861C-659704D34BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d49db6ecb1bdcd03d801eaa0138d43d6b54718","datavalue":{"value":{"entity-type":"item","numeric-id":627536,"id":"Q627536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415af5e393e16363678170bf0f113739f9d504ba","datavalue":{"value":{"amount":"+0.7030702233314514","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":"Q507133$71170608-EF7C-45F4-8C0A-8C5DE337578D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Henneberg-based algorithm for generating tree-decomposable minimally rigid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Henneberg-based_algorithm_for_generating_tree-decomposable_minimally_rigid_graphs"}}}}}