{"entities":{"Q6102317":{"pageid":13236624,"ns":120,"title":"Item:Q6102317","lastrevid":47848444,"modified":"2026-01-02T21:07:21Z","type":"item","id":"Q6102317","labels":{"en":{"language":"en","value":"Approximation algorithms for feasible cut and multicut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683210"}},"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":"Q6102317$67764A3E-A3DA-454D-9D1B-9E453543845A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"704ef5c14a988920fabe9f64cf68cea9698d6b6b","datavalue":{"value":{"text":"Approximation algorithms for feasible cut and multicut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102317$9FF02D43-0F2D-4F7E-B040-156B7A91960C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9daa45ea0d9091dc0fc8050f35d0640ba77a1eaa","datavalue":{"value":"1512.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102317$6E078149-689F-40F5-A5F7-6B941901FC0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e2ad18befe02ded58f8b2d3cd4d8c4469443245","datavalue":{"value":"10.1007/3-540-60313-1_158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102317$6DE3F9B0-D4F2-46CC-8F1F-55991629C51E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb0e5f2afe1ada2528b1d0c8fef143e528bfff68","datavalue":{"value":{"entity-type":"item","numeric-id":308752,"id":"Q308752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$9CC393E1-8FFC-47EC-AEB7-B8B47C01647E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$02257E04-DF43-420D-94E3-6E90DDCE396A","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":"Q6102317$A293750E-067E-4C88-9BBF-D1994238AA3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102317$2E9BE548-631D-455D-81A3-A2F4376EF8B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102317$9BE1DC7F-9642-4685-A9BF-99B14E6679A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102317$4F6D5742-6DC3-4E7B-ADC9-F18784FDE92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102317$AFB181CB-9CE0-4A15-9905-3EBCD02B3B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102317$4A3308C9-057B-4CA0-ABFC-DA1849BB5209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102317$103CEBE1-C2E1-4CA3-A529-8BC293BF2EDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ebd62b5f3c6e9177d0c3cbe74ea1ee108b0fedd","datavalue":{"value":"7683210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102317$58ADCF30-3503-4075-8277-013B5A5F4641","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":"Q6102317$8A2B103E-D9A2-4C16-B2A1-D284172CF6A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a76cc8213cfb3955e3d4feab85af42779246b0","datavalue":{"value":{"entity-type":"item","numeric-id":3984283,"id":"Q3984283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$B496E03B-0DF6-4F92-9E48-AA2E9CFD590F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f57654286edf7d0059827d8abe709bc529a2ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5101403,"id":"Q5101403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$ADBFA027-4EFE-48D5-B83E-99DBEB332BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$ECCDAEB4-C96C-42F9-85B9-DE76261F0365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$232BE970-038F-4D83-9ABA-7B0E9AB6E80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$1DA899E8-0F52-4B85-88DE-D2FC0A939423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308508a7461ebbd5dd37b49e9d2eb809e243b024","datavalue":{"value":{"entity-type":"item","numeric-id":3751390,"id":"Q3751390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$5D05E2A0-F0E5-496E-9E79-592A4E5A6152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$02BA385A-D97E-4CB3-9873-EEAE64BC041D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cad9058d7448eff0096410cfd39f0ae20b31286","datavalue":{"value":{"entity-type":"item","numeric-id":4726063,"id":"Q4726063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$6932646A-4B01-432F-9F8D-B409C8617A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102317$65BA7CB5-24D9-4DF0-8A5A-5F6A3E676809","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfbfeac062eb6cfeebf00020aad9ee8671d0283","datavalue":{"value":{"entity-type":"item","numeric-id":3128195,"id":"Q3128195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ec3cb289ee3cd52e680e00be51c8c2bc662a8d","datavalue":{"value":{"amount":"+0.8363602161407471","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":"Q6102317$15CE5B67-D4A5-4165-809C-B623D390BDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7184ca7b465f3b7112a64d1a17f5cb47a5b3a555","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ec3cb289ee3cd52e680e00be51c8c2bc662a8d","datavalue":{"value":{"amount":"+0.8363602161407471","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":"Q6102317$3F3EC737-550B-4DE6-8127-A1FBD7311F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b41252dcf53cb2f9cfde8dd85c71f5895f2264","datavalue":{"value":{"entity-type":"item","numeric-id":5713449,"id":"Q5713449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312a3c92bf4a5197f0a88ccac038f3ad029d7751","datavalue":{"value":{"amount":"+0.8256374001502991","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":"Q6102317$BD457EE8-4575-4BD4-AA70-37B1AD32F85E","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":"74948bf39cc2893cfb5bb9a50c9e6f7bf93ed07a","datavalue":{"value":{"amount":"+0.82366943359375","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":"Q6102317$3F79B1B6-0700-45A8-B8C7-1ED0DB107009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533ae9f180e74838db06a5b0eab0abfaaa68fbbc","datavalue":{"value":{"amount":"+0.8196188807487488","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":"Q6102317$3AEA3AF4-4728-4492-B762-F30A4647CF64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6102317","badges":[]}}}}}