{"entities":{"Q3091504":{"pageid":3102219,"ns":120,"title":"Item:Q3091504","lastrevid":51327197,"modified":"2026-01-17T18:58:58Z","type":"item","id":"Q3091504","labels":{"en":{"language":"en","value":"Approximating minimum cut with bounded size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5946645"}},"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":"Q3091504$CB53B9CD-77C4-494A-857C-88070F9391A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c48f8a63dc84b3ff63e9d3947d70485e97933ff8","datavalue":{"value":{"text":"Approximating Minimum Cut with Bounded Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3091504$9D5F23EC-F232-4A4D-A1F4-198F2A578551","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd20057264e487589340af93bf8e0882d4ed7f06","datavalue":{"value":"1344.68175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091504$D232E431-8D0C-45CD-97F2-B0A1BBB9109F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3bbd51644afe3ba3a4425f5132e4ed65b8c2331","datavalue":{"value":"10.1007/978-3-642-21527-8_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091504$591D05A9-552A-47BD-8D9D-2D5248DB40E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091504$5C340349-E13E-451B-8D30-14731F6A494B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3091504$3E8BF787-EC7A-4ED4-BCBC-3F0A807159A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c271f29658b8df6ce22990793f4fbac6e7814cca","datavalue":{"value":{"time":"+2011-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3091504$67743D59-BD8F-48DB-AF57-94511E9F9A92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091504$01415969-F987-4242-BEF6-CB9798235F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091504$DA992495-52AE-4428-9163-9BE8D5D60C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091504$7D05DC56-C8A9-4226-9A47-8E11C65896D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091504$7CEFCE03-C62B-411B-85B9-BEA55F11C84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091504$A054D315-4479-4C39-B572-A626FF782ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bb04bb638ca17b7b0f3fc1c0445561e28564d7a","datavalue":{"value":"5946645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091504$F6C35D12-3387-4EFE-8DA8-2FB89E8488F6","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":"Q3091504$CEC69214-85C3-4944-8536-10F5CDBF6F5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62beff7f7479ba924d086247a4a1a19d65f13239","datavalue":{"value":"https://doi.org/10.1007/978-3-642-21527-8_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3091504$E858642D-5959-42EF-8871-DFAE3BF5BEF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53f880c420fd5fd6db3b655404bf248ef64f266d","datavalue":{"value":"W47413040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3091504$D27490DA-95B5-4D31-B980-4FE7A9E1D983","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc80c003ba39f3226b8c7d90d92e6269721e312","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255fed26d3444cb73b8ac26ecabae4eca6aabe40","datavalue":{"value":{"amount":"+0.8447907567024231","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":"Q3091504$2E4BF645-B528-4068-97F2-5532EB3DA9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733bbb3401ae983c5ca1e3df46fef4ee14c7401d","datavalue":{"value":{"entity-type":"item","numeric-id":1811082,"id":"Q1811082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4318325c12af2754ef53d72f068989d634ed5b6f","datavalue":{"value":{"amount":"+0.8123689889907837","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":"Q3091504$D87353AB-AB1B-4F61-BC11-9ABCB770308B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e52b2d3ebfe80031d7317ca9dcc79719f2095a3","datavalue":{"value":{"entity-type":"item","numeric-id":2515430,"id":"Q2515430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749cf4a0b3a4048ffc6199805c0176008aeed545","datavalue":{"value":{"amount":"+0.8123688697814941","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":"Q3091504$5F6351DD-742C-456F-9183-52813A5D3642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15b95ac44d2c466af6658110d7b4ecf415877d9","datavalue":{"value":{"entity-type":"item","numeric-id":5443520,"id":"Q5443520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6932f015b280a015efc301ae5c9c0b09047fa1f7","datavalue":{"value":{"amount":"+0.8095590472221375","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":"Q3091504$49AD5C6E-A169-43F2-ABF3-1D5333B2E1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42724a93248dcad92c5749c5380bca15ba2d3162","datavalue":{"value":{"entity-type":"item","numeric-id":897915,"id":"Q897915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9a398a5589cf1568df546671e35275f0f11812","datavalue":{"value":{"amount":"+0.8067513108253479","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":"Q3091504$9642B14D-8974-44DE-B623-235A3518F97B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3091504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3091504"}}}}}