{"entities":{"Q3140410":{"pageid":3151126,"ns":120,"title":"Item:Q3140410","lastrevid":47200048,"modified":"2025-12-31T23:56:33Z","type":"item","id":"Q3140410","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 437535"}},"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":"Q3140410$9B2399E7-D11F-4221-918F-B2B072C35832","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ac7bbf772d42c430e67e07d4fbc897657b23b67","datavalue":{"value":"0786.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140410$5726B9AF-DC9C-42C9-A43A-9384246BD47C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"294c746a33b98c95cf476c75eeba4a350a334486","datavalue":{"value":{"entity-type":"item","numeric-id":3140409,"id":"Q3140409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140410$6EE2DBFA-09ED-41D3-B2D0-9132B638A1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140410$7BF893F1-2760-4D64-A4C9-AF0CDECC14B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d99e9b988cef7727cac8230608be9847b005911","datavalue":{"value":{"entity-type":"item","numeric-id":820154,"id":"Q820154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140410$60119112-8BDF-434F-8AB9-FC9C4A10A532","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05b83f9110f956258ea2482362721ccb291b6e19","datavalue":{"value":{"time":"+1994-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3140410$9026A1E7-2F8A-4243-AE09-4595B6349162","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140410$9FF7CBD4-BE7C-4231-917B-00A89FC27175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140410$2D48358B-594C-42B2-80D8-AD9F9A67986F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140410$099D2F7D-536E-480D-B12F-08E956F70C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140410$6BC5A199-E4ED-43AF-AD39-3CD155A11A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140410$D68DBA2A-4C1D-4CD9-AF70-22C29025E83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140410$5415A445-2555-43A1-AAE2-2C53C1C56AE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"212134e0d946dc06359a1c90a187b3dfecc93066","datavalue":{"value":"437535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140410$BC733D37-4AB3-41A3-A716-10AD2A3D0BED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140410$FD85081B-B39D-499B-85B8-7AD3F14D3BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140410$2295C8C3-4E69-44E0-9BBB-2D48478A3DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140410$3288789C-E919-4F62-86EC-245429135A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140410$F7209E4E-850C-4B30-9220-0A99AB812295","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":"Q3140410$28EA72E6-2177-408C-9506-4C68C98FB048","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a209ffe63283d1be01a9afc3b2513ca362356b74","datavalue":{"value":{"entity-type":"item","numeric-id":4337639,"id":"Q4337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9586aaa6a9a62ec7e7fdb288e7f36ac4e85ddb9","datavalue":{"value":{"amount":"+0.9620266556739808","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":"Q3140410$4682778E-5B16-4868-A052-E1802F5BB08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b66c2e125d793749bf26eb8e1941d93e0e03b7f","datavalue":{"value":{"entity-type":"item","numeric-id":4268438,"id":"Q4268438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa4707240ccc9e43e86f9d43c4abab476e90efa","datavalue":{"value":{"amount":"+0.8917139172554016","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":"Q3140410$C037BF16-0233-4944-A97F-CF48AD37FEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b00696f4b098313fee2c1455039964ab5ed74cd9","datavalue":{"value":{"entity-type":"item","numeric-id":1578388,"id":"Q1578388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30dba1a17689cbdd40dd86a9a5ebbb112e50f231","datavalue":{"value":{"amount":"+0.8794301748275757","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":"Q3140410$8312C895-C3BE-4736-B036-96C183581546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be1dd9568fedc78181c1bb018793985bf242066","datavalue":{"value":{"entity-type":"item","numeric-id":4886310,"id":"Q4886310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f363ce039d54f40a259f1538934f7e06d3621497","datavalue":{"value":{"amount":"+0.877975344657898","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":"Q3140410$37FA1FFD-BC4A-4A2A-880C-9A9060561A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a72773d327f8b4a3d3fc9c6b022d6fac24be9b","datavalue":{"value":{"entity-type":"item","numeric-id":3128989,"id":"Q3128989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e36ba5d567a3a0db080ea8b0915d94e49f88190","datavalue":{"value":{"amount":"+0.8775632977485657","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":"Q3140410$5788527C-A04A-49D7-983D-3FEF8C024C43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3140410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3140410"}}}}}