{"entities":{"Q1686555":{"pageid":1697296,"ns":120,"title":"Item:Q1686555","lastrevid":52978508,"modified":"2026-01-23T23:07:07Z","type":"item","id":"Q1686555","labels":{"en":{"language":"en","value":"Approximation algorithms for constructing spanning \\(K\\)-trees using stock pieces of bounded length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6819060"}},"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":"Q1686555$EBBFAC55-9432-49B3-A785-E1EF6706A9B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c16f6818ca1f72b22c6c8cb77b639bfb9d6764be","datavalue":{"value":{"text":"Approximation algorithms for constructing spanning \\(K\\)-trees using stock pieces of bounded length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686555$6DD28DB7-B166-4C67-A0CD-83BA37865DF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f63eef704beb73f72aeb4786eec8ee60f6be031","datavalue":{"value":"1386.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686555$983FCBF0-9F1F-473A-B323-494F2C4362F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$2D3BF0AA-65B3-4175-9E1D-05FD2FCB00A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$8ED0FEEA-A987-4761-89B3-E75CDB7581C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$A8725C72-3B02-4F25-B0A6-A2942565BFE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$762E0387-0E1E-4869-A8B3-9C1D1D9E674D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"634488cedd7373f92069cb28c97965c4c4c15fa1","datavalue":{"value":{"time":"+2017-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686555$4BEBB378-D5B0-49FA-9750-C21BF3143D6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686555$574D09FA-2C53-4AC9-9E7E-F3C925D45177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686555$7ACB3BC7-EC35-4BD7-8713-AAB725F279F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7389b6a1ff3a8e579db036f3b77fdf1218a73303","datavalue":{"value":"6819060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686555$0AF25CBC-B0B9-4861-A55A-028A2FAE3FA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae773e48bcf3947b34c8929e144c6ee6024b1244","datavalue":{"value":"\\(K\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686555$A09E68DD-7FCB-4B80-8048-8EFB37443FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3adf9f598d3578ee5be244a845aba146c075dfda","datavalue":{"value":"stock pieces of length \\(L\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686555$AE4C84F5-D137-47E2-9BFD-77005BF1CBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686555$4EAF6B94-5435-43BC-8412-F1327A5CA914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ff61191215fde49d16be7e09639fc9a7fe1c5f9","datavalue":{"value":"APTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686555$8F00F919-8940-46BF-A6C0-3F1AC94C2788","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$B3E5F80D-F314-446A-862D-AE1305EF26DF","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":"Q1686555$A28A3B75-B72F-4832-9FC4-C90D63E4EE63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f43a03be102d417caf0ed23d3ee23b1ffbb5cffb","datavalue":{"value":"https://doi.org/10.1007/s11590-016-1078-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686555$BCEF3CA7-56AE-46CD-945D-A25673EE476C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"754b66584303371a157fc3b5a9787c393536631f","datavalue":{"value":"W2519759404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686555$ADE59FD0-28FD-4DBF-A558-300229E2AD69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d988a306dc732edffaf352df9419f087a8f4e8e","datavalue":{"value":{"entity-type":"item","numeric-id":5512676,"id":"Q5512676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$A08A31A5-34F6-4D4D-ACC1-FF3018644238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$0888620D-FB46-4BB2-A888-28FF252796B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$C2512133-D56F-4ADD-A77A-50750B914BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$228FEAB5-70B6-40EC-9FA4-E66EE57968BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5e862d1b7ee805ac115afe18c97aeb296a676d","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$57632065-6CFC-4A37-870C-7A09D2109725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cefcb488670f5d9a59c2a83814a19f46b30e74","datavalue":{"value":{"entity-type":"item","numeric-id":4319751,"id":"Q4319751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$D5479FD3-0860-475A-A721-1F09892C3214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f807d351f8555cba4da70ec6b3ef6848e729d2","datavalue":{"value":{"entity-type":"item","numeric-id":4319765,"id":"Q4319765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$62B384D7-CE3E-49CA-816E-2206049CB8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$95436F8B-B42D-4F92-85DC-DA67C7CD9D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$FE89B051-0071-4594-831E-5590F39159FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$209CE038-D9D8-411A-9470-338B21E510AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$D5E3A66A-6936-4F9F-9CE1-AF15222FB958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5029717998f1495c1f2cc51ef616ca3baa9340f","datavalue":{"value":{"entity-type":"item","numeric-id":315511,"id":"Q315511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$CD4FD8C3-40AC-4BDA-8FE9-AF405C98729B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423586dfbefb37edcd00c4f27d997c64d6e5490","datavalue":{"value":{"entity-type":"item","numeric-id":1827647,"id":"Q1827647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$773527E0-3F25-4900-9927-BBF7AD4735E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$6D97705E-2781-42F2-896B-902BF8CDF311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$14F3A2D3-E7C1-4D8B-979D-BFA347D39933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$18A724E7-74DA-4552-AF20-82833A9BE7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$6B66D0F2-7A6B-48B2-91D6-6F5592117DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$8D26BD12-DB0A-4DF0-B2B7-C9E5353EC63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601e5b7e0d72e00e2962f357030a5ffe4389ef","datavalue":{"value":{"entity-type":"item","numeric-id":2494821,"id":"Q2494821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$F5F2B9AE-F6DF-424C-A61A-B4795A5FAD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22be7be6ab1897baf0c9bbcfe48ba7236fc0e213","datavalue":{"value":{"entity-type":"item","numeric-id":2433808,"id":"Q2433808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$F76C2237-C3EC-4A6B-A6E8-4DCAEE69FFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2f0acdce9ff25c29ab5b5e4de95b448d4dfb48","datavalue":{"value":{"entity-type":"item","numeric-id":4168404,"id":"Q4168404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686555$6F7E9AF7-1E2C-4875-93A7-BBEF58B1ADCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd97ea38e233a77f3fabb9dfbf4dcc96fe9e2ba4","datavalue":{"value":"10.1007/S11590-016-1078-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686555$F46E40A6-CC26-41FF-BA72-55CA02FC4646","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab46b18f5828b8d1cfbcbf74d2cdce858a63277d","datavalue":{"value":{"entity-type":"item","numeric-id":2082192,"id":"Q2082192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d073867fe9e7fd62426cdf65cb66bd6738cbb7","datavalue":{"value":{"amount":"+0.8209176063537598","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":"Q1686555$E6952A17-811E-4365-9C68-49C161DAFFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f759a7c15ef9e6346d34d2ee5b34b6f32bb21576","datavalue":{"value":{"entity-type":"item","numeric-id":1641150,"id":"Q1641150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abc1b68bd32a9539afe39bee73c00db5b3794fd","datavalue":{"value":{"amount":"+0.8134241104125977","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":"Q1686555$D1329A03-51BA-4D64-A61C-6469C5812EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9696d49477826431f0dc92c2bd90a4c3b705d00","datavalue":{"value":{"entity-type":"item","numeric-id":5321721,"id":"Q5321721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f15d6fcb5b92e55d2aa216fa065b005e16fbc70","datavalue":{"value":{"amount":"+0.8025721907615662","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":"Q1686555$C85801F0-9528-4BCA-BF42-A0C01AD6682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39558f0bdec7a8c312af14a35bd8d66b2cca0ae8","datavalue":{"value":{"amount":"+0.7965611219406128","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":"Q1686555$2CAA4D75-6FA6-4430-BBE3-6FDADCA42203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5b7ab77a03b76c717d6ee694c532dbcc685789","datavalue":{"value":{"entity-type":"item","numeric-id":315511,"id":"Q315511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694c8032ec779cd269203c674566b671653d8d26","datavalue":{"value":{"amount":"+0.7942728400230408","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":"Q1686555$973E3F91-A089-423B-B04D-9FCB986D5E94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1686555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1686555"}}}}}