{"entities":{"Q3525779":{"pageid":5555683,"ns":120,"title":"Item:Q3525779","lastrevid":50458895,"modified":"2026-01-14T02:45:14Z","type":"item","id":"Q3525779","labels":{"en":{"language":"en","value":"Cut Problems in Graphs with a Budget Constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5345288"}},"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":"Q3525779$B2E5CAB8-41DD-41E8-B94A-9DF1462E2C08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59af9f4ed90b9ff15ef736d3234acc3cb5618523","datavalue":{"value":{"text":"Cut Problems in Graphs with a Budget Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3525779$3AB26C85-8DBE-4117-9555-3CE0A22D8111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcb794b2191204b85e7b3c2c0c909c5ff07bda17","datavalue":{"value":"1145.05321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525779$24E4CD60-B641-41C6-925C-12EFD297CE55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd0d846f22586ce3d84f6e258e73578c9f22c44b","datavalue":{"value":"10.1007/11682462_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525779$03CFB68F-2419-4AF8-AECF-A770B53FADF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4158a4e50ba48e5ae669b1e87a3395ebb81026fd","datavalue":{"value":{"entity-type":"item","numeric-id":1678766,"id":"Q1678766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525779$F3501E2C-EC25-4FD0-87B8-25EBA0A31869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525779$752C5FE2-2169-418A-A8A4-E8B745981638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525779$D49387FF-7D77-41AE-B079-7D1100782031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50aebceea0ed0deeb0975acd8dda03fce5a8b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":334926,"id":"Q334926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3525779$9E7C245A-52DC-4C99-BF2E-C89E72686819","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":"Q3525779$9C99D77F-E64E-4E59-ABA8-EBAD2C5079CA","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":"Q3525779$9C950993-A849-4A0C-AE62-293F83D0F5EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"176fe98f1f7bc7405bdad524e57f158638deaac3","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.1984","type":"string"},"datatype":"url"},"type":"statement","id":"Q3525779$FFEE5C0D-1D41-40EC-8095-D33A7787EE05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525779$DA40B710-F29C-440F-AE3A-679802507D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525779$89BC3166-B3EC-4FC1-8734-7D7BD416ECB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc7f3e7e101f1510cc91aca133276069eafc5cdd","datavalue":{"value":"5345288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525779$A3BD25D6-6554-4E04-85A6-3FEC2A83F3D1","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":"Q3525779$A94508E6-9729-45A2-880F-8766517EA405","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ba40652b571e0c209279dbd10ce0f107c63c7f2","datavalue":{"value":"W1860789630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3525779$228C705A-8EA0-4663-8D41-EE3861DE7775","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dd87c98f2cb279bc97770009de646fe43124cd","datavalue":{"value":{"entity-type":"item","numeric-id":2457298,"id":"Q2457298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb01aa05286a2d499352346a5d294595788fcb1","datavalue":{"value":{"amount":"+0.999756932258606","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":"Q3525779$A5B20D27-F6AC-4F7B-A6A3-8B49640BF7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b079e6b4f5222edad578624f412d9343a85e36","datavalue":{"value":{"entity-type":"item","numeric-id":5009480,"id":"Q5009480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c465dcd320eddaec006ca47e625d61fc238fc79","datavalue":{"value":{"amount":"+0.8292385935783386","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":"Q3525779$1FC9CE38-DBDF-4D88-843A-64113E2E0FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a06c79be26a3cfa4c92aaffa69188f27d7f26db","datavalue":{"value":{"entity-type":"item","numeric-id":786027,"id":"Q786027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49082c2ec58de49034daf976e4e33987a133c92d","datavalue":{"value":{"amount":"+0.8273181319236755","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":"Q3525779$CEE7AE0F-365B-4654-83C4-BDAA2B747FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666dcee3a31af57d46468f2dd5e205bb5ad12ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5313023,"id":"Q5313023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d446bfd75f398340d1f6eaf18abe6ccf933d905","datavalue":{"value":{"amount":"+0.824041485786438","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":"Q3525779$19AC86EE-3AEF-4719-848C-D3CF3E3FEA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9741327d539cc08d6bd571d837ae1677e6dc9f2","datavalue":{"value":{"entity-type":"item","numeric-id":5315379,"id":"Q5315379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e3a93c4ae9ac8e7ea967d31bbdf7f52977033c","datavalue":{"value":{"amount":"+0.81821608543396","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":"Q3525779$7B987F69-9C0F-411E-8943-E64760FF213B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3525779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3525779"}}}}}