{"entities":{"Q3525807":{"pageid":5555711,"ns":120,"title":"Item:Q3525807","lastrevid":50459030,"modified":"2026-01-14T02:45:18Z","type":"item","id":"Q3525807","labels":{"en":{"language":"en","value":"Speeding up Approximation Algorithms for NP-Hard Spanning Forest Problems by Multi-objective Optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5345315"}},"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":"Q3525807$09F31C64-A4B8-4F6B-8195-C407429CF56A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2161b5b61092e767d0550ee5c49173e9f325535","datavalue":{"value":{"text":"Speeding up Approximation Algorithms for NP-Hard Spanning Forest Problems by Multi-objective Optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525807$10F545DD-56C0-4E14-A906-337BAF134496","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d4bfa34ec6503937d62a1c467ec88dc6457b4ed","datavalue":{"value":"1145.90458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525807$72DB1F40-9B90-4678-B08C-37B073BFAE3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52ff79574b0c0dae4081ddf5500728ebd483f688","datavalue":{"value":"10.1007/11682462_68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525807$FFBCAB13-D37C-44A6-BA45-83A3B83E1027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f253e2e534e8b570540be4fddc3aa9c67e70ad","datavalue":{"value":{"entity-type":"item","numeric-id":319123,"id":"Q319123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525807$AEF20C36-1146-476B-AB17-CD0023C1EE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d24ade125e8b0dfc1cddd779fd48f132263499c","datavalue":{"value":{"entity-type":"item","numeric-id":299791,"id":"Q299791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525807$F8E5CFCE-2A57-4B30-8CA8-2352269943AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"31ad8c8f43840462d963fd37e194811ad99dd82a","datavalue":{"value":{"entity-type":"item","numeric-id":3525739,"id":"Q3525739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525807$46E5772B-EA53-4097-9CCC-849628FDF5A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b92a0ce5c23dfe591778f902d0760e02cbbe13","datavalue":{"value":{"time":"+2008-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3525807$2CE9ABB9-1A60-4C32-AF37-5201B0EBC595","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525807$19F72A7B-6A58-4AB2-8819-A50F21E36F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525807$C5A95C2D-70A8-453F-91A6-B86BF3865094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525807$8BFDF588-9B6F-4010-96C0-9588BD6D58A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525807$A564EC9D-01BF-4DBA-9FFC-28E404686214","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aa8a04e86ff2a463d2a8949a05cb667ac8fc86f","datavalue":{"value":"5345315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525807$7853D228-25ED-463C-8BAF-F6795C7BE6D1","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":"Q3525807$92CB536B-87A8-40EC-B0D5-DE36E2C97B2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"445d58229cec1d5329a207a3609eed987718d04a","datavalue":{"value":"https://doi.org/10.1007/11682462_68","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525807$22AE670C-7F06-43F3-8477-B236C509C286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96ce65cd5b50e2da01c15a48305bd3a642359917","datavalue":{"value":"W1540794569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525807$A7FDDE37-A390-4F56-A69D-DD91B14A13E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce4fc30b1260d41990aac1e8a3c744da3a7bce5","datavalue":{"value":{"amount":"+0.7973883748054504","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":"Q3525807$0F5CBFE3-C36E-47D0-AFFD-7591E0A4D13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1aada13b8997d4070b29dee31009045afd7969","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b1ddb6d50ec733f88e2a0bc4cfe54372fdd0f1","datavalue":{"value":{"amount":"+0.7911131978034973","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":"Q3525807$24B3FAE5-DDE7-4E17-BAAC-CAADC6810778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12bd7f159094d3497b374985d433d51bb438aca","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5ac87949945223c7b6768aeb98e44fef9857a6","datavalue":{"value":{"amount":"+0.7901418805122375","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":"Q3525807$830E6829-8437-4515-890D-FEC11FA38F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6395f237b781a4f70faa3369460ad701547e46ca","datavalue":{"value":{"amount":"+0.7875714898109436","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":"Q3525807$CFDABBAC-5712-47DC-94C2-DE58BEE799AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb422d55d5587acd18ade11b881073c42e363a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684c97c9e800db865c321bb6cea1b0fed7260b71","datavalue":{"value":{"amount":"+0.7875713109970093","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":"Q3525807$18F9FE27-6BAF-4150-80DE-8DEE42A38DDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3525807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3525807"}}}}}