{"entities":{"Q3645334":{"pageid":5675240,"ns":120,"title":"Item:Q3645334","lastrevid":49755019,"modified":"2026-01-10T08:55:54Z","type":"item","id":"Q3645334","labels":{"en":{"language":"en","value":"Determining a Minimum Spanning Tree with Disjunctive Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5634364"}},"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":"Q3645334$EF78EBF0-C4E4-4B3F-A3DB-041933EB46FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fa7d77ff6614b8bee546fcefbe4449768f48afc","datavalue":{"value":{"text":"Determining a Minimum Spanning Tree with Disjunctive Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3645334$6FAA9915-EB84-45DC-9CFD-3992291A4928","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a117f3a02f4dc1e33b9aff59fbc6808e291ed07b","datavalue":{"value":"1260.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3645334$08A05FD9-E66E-49B8-BE4C-FE35F5F89FCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a900f53e32cba40814d744e255392a92d617dd8","datavalue":{"value":"10.1007/978-3-642-04428-1_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3645334$358DD888-E64C-4F7C-9E90-C5563DA05992","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f75be41fafb9eb73d636ffe6c814fcb296bf6a7","datavalue":{"value":{"entity-type":"item","numeric-id":296976,"id":"Q296976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3645334$B69DE397-2A18-464D-A3B3-F9EFB9EE858C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3645334$A041DEA5-FDDC-4FC8-A9D9-1AA402002963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3207897d42eeb2235ba8636af43ebda9d659e68","datavalue":{"value":{"entity-type":"item","numeric-id":296978,"id":"Q296978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3645334$2F8AC6F0-3A11-4365-9DAF-C841312F14DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9702f2f79746a509e83249d4b96a5785892315e5","datavalue":{"value":{"entity-type":"item","numeric-id":2868540,"id":"Q2868540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3645334$C98A3652-FF3B-4F7E-8AD3-250318945220","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909c8f4523e856b5d878fe947f5a21d7ce470e15","datavalue":{"value":{"time":"+2009-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3645334$5F6A2E3F-4A0F-44D9-949C-F5D1850D96C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3645334$9990A8E5-028F-4948-B3ED-C7E5C1CFBFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3645334$0BA291C0-DADA-4FE0-9121-3916187CBE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3645334$48BE90AD-71EB-408E-A4ED-44D22B5A8156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"886a94418cdc8649fbe7e1f5938aeac2a566d218","datavalue":{"value":"5634364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3645334$627D3505-EE2F-42BA-BE13-1D264197F10C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3645334$A5DF1302-FE5C-4A82-B878-319A19838009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3645334$83D7AB58-F3D0-42BF-9321-7F6496617CC6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d83854b23bb5e2b209c7e3d5227f4366ff3065b","datavalue":{"value":"Q61638340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3645334$A73BD83A-4052-45EC-877C-4581E3FB2C6C","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":"Q3645334$15B99093-9DF1-4792-8160-BFBA54ADE33C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a35bd434c24eb3cba15fa83c3467e41e5c11922","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04428-1_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3645334$F5DC116A-190A-4AFA-9B20-1C01ED2F71CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d5121075c766162378227ab913b7f3406ca0d18","datavalue":{"value":"W179052057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3645334$6442D1C2-1971-411E-A7EB-6EF7DDA4F75D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e217267682107fcfabedeb862fccba1ad1a5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3524240,"id":"Q3524240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5ef8f967834aaf15286401d21cbecd6603abcd","datavalue":{"value":{"amount":"+0.93658376","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":"Q3645334$56327C6C-CC91-4DE5-8557-81854BB745C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945ad3b0cad52a32d1b2d5fb3a2a02b666d76ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1571033,"id":"Q1571033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee82320fccf5fda8f4fbb45d2427e5e04a1c31e","datavalue":{"value":{"amount":"+0.929361","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":"Q3645334$71E39DA9-66E8-4E2A-A9F3-3F100DEAC647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37594e09af14217bb589f02caeb8dacf19d286ea","datavalue":{"value":{"entity-type":"item","numeric-id":3414284,"id":"Q3414284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e617611a418532d84fff2f8d4d29fbf07122da","datavalue":{"value":{"amount":"+0.92041326","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":"Q3645334$B72992CF-C957-4EF1-8745-9D3041A4872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade6b03dec8b51fbc41f70fb6b9a3e54344c882","datavalue":{"value":{"entity-type":"item","numeric-id":2082219,"id":"Q2082219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a600e5778d101b330d0e1bd5c62f82e21af1bb","datavalue":{"value":{"amount":"+0.91351914","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":"Q3645334$A0F0C6EF-C1DB-4646-A593-FFD0798F8A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0b1333feaab630747afad9d61a4577f4d1da81","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0208dc2c9cb61c4a2e794bea0fcdc2a05bce22","datavalue":{"value":{"amount":"+0.9056737","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":"Q3645334$20AF4727-6454-42F6-876A-9302F301EF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206cc8fa2dccdf1884e463c5f35623890b11eba9","datavalue":{"value":{"amount":"+0.9051713","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":"Q3645334$F949532F-DE15-4912-9CD4-6BE1BC2620A1","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":"68420d4a2755e5b821a06cc5b4020e078afda301","datavalue":{"value":{"amount":"+0.9048235","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":"Q3645334$11D38AC8-D438-4DAB-A0CA-52934DAAA8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecabbf5bd444d7210d216c65370dc2af673db7","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8411006b1ad3783bdc9c64adaa8ce0eec092c630","datavalue":{"value":{"amount":"+0.9033258","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":"Q3645334$9854A938-A599-4DF7-9201-7EA3B635F624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4dc37e50d9fde9b67d01db67e50558fa7d7eee3","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1aed6d55100dcc7b379ce2f41a2b6a1e59796d1","datavalue":{"value":{"amount":"+0.90317154","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":"Q3645334$DA3EF61F-C93B-4AE3-9105-4A023FE04645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3414d8a7984d42a290bf8702e91e423eee734637","datavalue":{"value":{"entity-type":"item","numeric-id":1291653,"id":"Q1291653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5677db996461dae4fa7c94d8c0dbec2c59ed3dd","datavalue":{"value":{"amount":"+0.9031147","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":"Q3645334$D1A0F958-BCBE-48E4-885F-FAF44C1C331C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3645334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3645334"}}}}}