{"entities":{"Q2882987":{"pageid":2893712,"ns":120,"title":"Item:Q2882987","lastrevid":51463586,"modified":"2026-01-18T09:01:52Z","type":"item","id":"Q2882987","labels":{"en":{"language":"en","value":"Spanning-tree modeling method for the geometric constraint satisfaction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033067"}},"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":"Q2882987$A91F1070-894E-428F-A78F-3C33C1FC2BBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d92442dcc6b4e4ca09d549de8485bcebab055bd","datavalue":{"value":"1249.68282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882987$E5C7A7DA-DB5C-4F96-AA49-69F57B430EE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fc992f0edb2c35efc06df93abebc5613eaf3a47","datavalue":{"value":{"entity-type":"item","numeric-id":2882985,"id":"Q2882985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882987$BC0C3ABB-4B19-4EC2-B04E-2039ED2E7D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d170208faf041ad4b64371b85c88d6d69d7b4061","datavalue":{"value":{"entity-type":"item","numeric-id":786137,"id":"Q786137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882987$F4DEDEDD-043E-4D8C-BE34-12258DAB14CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36682e2aa216553ccdc827036e98763716644faa","datavalue":{"value":{"entity-type":"item","numeric-id":2882986,"id":"Q2882986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882987$362A6479-85D7-4C38-9CC3-F8E08296409F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2882987$EF3324BD-D68F-4B25-969C-EC08CC239C8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882987$CF5B8C36-5565-473A-852B-A75B554A5A15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37b277ee9f96a2522feed7b0405b327e3d5b7200","datavalue":{"value":"6033067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882987$CC7FD2DF-355E-47A4-9CED-850A7EAD561C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a3580fefb9f9a05b9104da92afdd215835bc22","datavalue":{"value":"transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882987$06023811-CB18-45B1-824B-B76F2F607A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882987$2D510DB9-8850-4AC7-93B8-29DF9F8FECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf138d9d722d919307d8871eceaf28324d9728f","datavalue":{"value":"canonical position","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882987$439B1A9B-B357-43A1-A09B-FEBD340927BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca83df97f0c27f29ff9119009eefe05ca5a42c57","datavalue":{"value":"Assur graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882987$697856AB-4E25-48EC-AAE7-8F3D7662CFB1","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":"Q2882987$ABC7A23A-309A-457A-AA9E-1EA5D46568CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d681979c56bca2f65c256c3b9fbdcd16dd7c3eb","datavalue":{"value":{"text":"Spanning-tree modeling method for the geometric constraint satisfaction problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2882987$08DA4BB9-9090-4AD8-98B1-9A2FC593690A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f14cf405d03e3e34225cf632c752148a6369300","datavalue":{"value":{"entity-type":"item","numeric-id":6773840,"id":"Q6773840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882987$8B6A0F14-B6C9-4FE0-9412-D6E86E5E5E6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4868c8a2e2516d1bd577d3fba06bb7c62361fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1178299,"id":"Q1178299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2cc028459aaf8d6e1f159b700839e904717033","datavalue":{"value":{"amount":"+0.7949090600013733","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":"Q2882987$59E5ADD3-6C7C-4907-A191-D0163D37792D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffdecd5edcf905cec8d85d7ee51bca47adfbb04","datavalue":{"value":{"entity-type":"item","numeric-id":3602241,"id":"Q3602241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9621cb599350fca73aec7afe8f0450c2939f05fc","datavalue":{"value":{"amount":"+0.7800144553184509","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":"Q2882987$AE449200-EA60-491F-A155-F25B51E6452F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13e3317fbf7a1e594cb0e19490232f8f8c7ff16","datavalue":{"value":{"entity-type":"item","numeric-id":3212343,"id":"Q3212343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b80c1e1a2c0873ef2f05f16f7764cf12674a85","datavalue":{"value":{"amount":"+0.7548550963401794","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":"Q2882987$EEA100F4-D024-45DD-94CA-812D79BDCD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af891b203a31ea5c8072776652316d39b647b70","datavalue":{"value":{"entity-type":"item","numeric-id":4548159,"id":"Q4548159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026c2b03e740d8bfce72fc863e8fa8f2a48cc167","datavalue":{"value":{"amount":"+0.753707230091095","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":"Q2882987$1AFE52F9-912D-4946-84F0-7EB3A0F7D2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e312109725c90d7c8c6a2621ee989366a0905b0","datavalue":{"value":{"entity-type":"item","numeric-id":4806776,"id":"Q4806776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946961186e3bb75837c597c489fa01a012133d79","datavalue":{"value":{"amount":"+0.7492836117744446","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":"Q2882987$1FF84CC8-391B-434D-AB8F-F323971E4092","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2882987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2882987"}}}}}