{"entities":{"Q3410947":{"pageid":3421650,"ns":120,"title":"Item:Q3410947","lastrevid":49983196,"modified":"2026-01-12T11:30:55Z","type":"item","id":"Q3410947","labels":{"en":{"language":"en","value":"A heuristic for the Stacker Crane Problem on trees which is almost surely exact"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078843"}},"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":"Q3410947$CC37C641-00AE-4663-A213-E2966542CD20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bc44105291e3537470812b7bab320ebbd032716","datavalue":{"value":{"text":"A heuristic for the Stacker Crane Problem on trees which is almost surely exact","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3410947$1766AAA7-9B95-4D3C-B35C-E8ABCA6CFF9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"553492b56e18d77141f0b852679f85d4fefc11d2","datavalue":{"value":"1102.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410947$E7AFCC55-76C4-46CA-8590-7066A96609E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410947$BFD8251C-6BE0-4F36-ABE5-888CC20E651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e20981d2f3a0cfe3fd124eeff254f07b5e1936ad","datavalue":{"value":{"entity-type":"item","numeric-id":876475,"id":"Q876475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410947$050A77E4-59D4-4505-9359-32B6024D7905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410947$01D2A6C9-0C3E-43B1-8AFD-9F0638D0CDB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410947$6B478291-B1E3-4DAE-A726-29F03B6CAB0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3410947$82092628-946D-48B5-ADD5-AB6840FF310C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410947$1609AA26-D294-4E1F-9E83-92F699679D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410947$A630A246-83BF-4E56-90B9-0023B67A291E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410947$D77D06B7-13D0-4A3F-9333-FD6B829D227B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410947$75D4B60F-3C9D-450C-8F6A-551F6ECDE806","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e57f3c0a3b6d91010f403426e0236b5daf4fc1e5","datavalue":{"value":"5078843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410947$70A9E264-D2CD-46A3-A553-9BABE5AA233C","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":"Q3410947$33D1A8E0-81FF-476F-B360-552499C356F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b65c56267139f9a27918fd08da257b3bd491dfd","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q3410947$EBDFFEF1-0BF4-44ED-8BF2-F1B91DFE53B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"539634b67970d7bc1b820a130b042ce5dd7b5730","datavalue":{"value":"W1980236799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410947$C89F3FC8-3C3D-4377-8DF3-F93AFB585AF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8140313f19e262207d902498cf1e42d101195d66","datavalue":{"value":"10.1016/J.JALGOR.2004.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410947$9FC6AB1F-6EDD-4571-A655-74723DEC0639","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5013db44e0fc4b1398e1cde0f8cb2baa425b4c86","datavalue":{"value":{"entity-type":"item","numeric-id":5191689,"id":"Q5191689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ff45bf9b213ef0de840c4e9b442b95b904d88a","datavalue":{"value":{"amount":"+0.997517704963684","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":"Q3410947$2E448B0A-D2E1-4E28-B9D3-68EFB66B615F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aee70173ed25013511eca302ac637b916d52a4b","datavalue":{"value":{"entity-type":"item","numeric-id":1699767,"id":"Q1699767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce9fd145b32d1e2d4f58ad5439cc65d6cd5481b","datavalue":{"value":{"amount":"+0.7868286371231079","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":"Q3410947$C1358704-B3F9-4BF2-991D-598C8CF13EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70df1a075e6dc1772d638ca178129352ea1a486","datavalue":{"value":{"entity-type":"item","numeric-id":1283797,"id":"Q1283797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f79dd0cb84b6c42f312f9a8505ac41c99e19335","datavalue":{"value":{"amount":"+0.7562897205352783","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":"Q3410947$EB6B3B77-0719-45EE-A67D-4266805FA441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d9b44bc5f7dc22df0b14f898920a49fbd15324","datavalue":{"value":{"entity-type":"item","numeric-id":2030604,"id":"Q2030604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5e88a96788cd156cbb5e11cb5c5eb209fda96a2","datavalue":{"value":{"amount":"+0.7489468455314636","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":"Q3410947$2621C97A-A2D2-42D8-8ACB-74C48924DF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c1d590c215142073b974093f7591204a4ab027","datavalue":{"value":{"entity-type":"item","numeric-id":5689146,"id":"Q5689146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363a7c317efc82389c3154c09ba1227171ed8263","datavalue":{"value":{"amount":"+0.7439595460891724","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":"Q3410947$9D0211E2-CA2B-4106-9DA7-5C8CB4F097E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3410947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3410947"}}}}}