{"entities":{"Q3608849":{"pageid":5638755,"ns":120,"title":"Item:Q3608849","lastrevid":49679182,"modified":"2026-01-09T00:00:51Z","type":"item","id":"Q3608849","labels":{"en":{"language":"en","value":"Enumerating Constrained Non-crossing Geometric Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523842"}},"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":"Q3608849$AE6B0F83-3C51-46FF-813A-4E917636689A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9ef02a37f1d515c03a433033519f0a6357bd5ba","datavalue":{"value":{"text":"Enumerating Constrained Non-crossing Geometric Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608849$6DF6C52B-B0F9-4CB4-AC38-89C55FD26A9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5efdba21424ee28ee388d17a4450edb88741309","datavalue":{"value":"1206.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$2930A132-B360-49A0-9D97-0B07B2AF0439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d79adad945d40c70eb346f137bfb4809c715e65","datavalue":{"value":"10.1007/978-3-540-73545-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$A303E71F-AFA1-4A84-9DB0-0C726907944A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608849$EC886788-E7F0-477F-A3E2-A3B01BED7A11","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":"Q3608849$7326B1CC-44B1-4573-9A11-ACF0EDFD3A0B","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":"Q3608849$FC33AF9E-5C17-4B7F-B56F-3BE0BE6B2AED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608849$9FD6470F-ABC5-4AC6-B6BB-FDF7F2D607D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$4796AAA2-52D7-4E1B-A918-C6810881D3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$4F12679C-CA0C-4F2B-8C5F-D5E418EC7BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$FCBA9C79-4E23-4A62-9578-A127D46D80A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$EA6AE9CC-973F-4A66-BCB9-4C335FD6B2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$8F27F037-2E73-490C-915F-29A95A6CF420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c78dd7d70366d8e3e8ba5c6ca68d2b05b4335cd","datavalue":{"value":"5523842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$C68B3649-D93D-4A5A-A0E8-91D3E7DDB093","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"843592c36204feed6e26c1d9100aa7b5d147dc46","datavalue":{"value":"Q29304964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$67F1715D-57EB-40E1-A953-54A55AECE271","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":"Q3608849$C9C9D2B9-F4EA-4CA9-B81A-FE6F80F41F22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"916cc4b94c157f7c6e79102ae3619bc95ee9e1cf","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608849$3ACD5987-6FF0-4E97-98D3-326A292D496F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f095751246cdcd78d24c0963a11a9e6821a76367","datavalue":{"value":"W1531999616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$C71FFB18-EDA9-4C2D-901B-724EA13B3300","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d57fcf7ab6547a99ba42d12fe1523f6f0cef3a0c","datavalue":{"value":"conf/cocoon/KatohT07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608849$577FF319-09B8-4FB9-A797-D7085714F99B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92edf5b4cf90da7aeaeb1fb00339323f02dde02f","datavalue":{"value":{"entity-type":"item","numeric-id":967420,"id":"Q967420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091782c3e456539c94d1558bd181744ceefc2d5f","datavalue":{"value":{"amount":"+0.9610143","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":"Q3608849$92B205C4-BCBA-4F82-A977-C2764EF16ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f583bd5110baeec4a82c53f9448e5ee03f3f492","datavalue":{"value":{"entity-type":"item","numeric-id":6072058,"id":"Q6072058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3face91993b72c09553145313bc10e6c83a7e3fe","datavalue":{"value":{"amount":"+0.9176889","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":"Q3608849$DD8D4A45-9B32-4445-99D7-0A0766F669BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3ac2912f2e4a401f07d5ffcbf228d6615ddf3e","datavalue":{"value":{"entity-type":"item","numeric-id":294700,"id":"Q294700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e84b65e4c0bee78f858aeef27b9a36cb50c917","datavalue":{"value":{"amount":"+0.894629","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":"Q3608849$6ABE1420-35B6-4433-8FD0-0419B1006C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deef552fb5d983e4b30ddb0d851b606e91f2874d","datavalue":{"value":{"entity-type":"item","numeric-id":4713139,"id":"Q4713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495a91b30c16cdc4cec6dad727290905362bc440","datavalue":{"value":{"amount":"+0.8871882","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":"Q3608849$FDDCABFA-0790-4D4F-9163-389BC42771D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42937a15283286ced51133368f1334e2b355ab80","datavalue":{"value":{"entity-type":"item","numeric-id":4363166,"id":"Q4363166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d321a513628e8638edd4844295d554ac7af44f9","datavalue":{"value":{"amount":"+0.88475585","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":"Q3608849$7227614F-21A4-4FA6-B9E2-1BD6F9FD0CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccebb4be771bf277e97b33ff92e6f6b5c5960038","datavalue":{"value":{"entity-type":"item","numeric-id":2166252,"id":"Q2166252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db84ec8a1f4f5b224fceac836f3fdc04a033fd1d","datavalue":{"value":{"amount":"+0.8843942","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":"Q3608849$F7BDC76C-9E1E-4BD9-8BBD-77B3DA741297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0864e898fb72ea74807d38754f0db51da3306a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5419979,"id":"Q5419979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f821f20a4c7ae0b9747c98413937ef1d49522256","datavalue":{"value":{"amount":"+0.8826523","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":"Q3608849$848A3FDD-BDB4-430A-ACE0-F230C6489DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b252315b18c73f7bf13fc73aaff5ba2007318d21","datavalue":{"value":{"entity-type":"item","numeric-id":5901415,"id":"Q5901415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138ae3e630dee508fa0ff1893bcc1ca71d47fc31","datavalue":{"value":{"amount":"+0.8814034","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":"Q3608849$141E8219-6DA1-4BF2-94FB-969166B82581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239699e78c9691a814cee2859df792e593808345","datavalue":{"value":{"entity-type":"item","numeric-id":5896957,"id":"Q5896957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982d69d9cb6e933f8d10d5865c4b063d86c36aa5","datavalue":{"value":{"amount":"+0.8814033","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":"Q3608849$1F60D33E-F101-4438-A618-F6FBBA813C1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608849","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608849"}}}}}