{"entities":{"Q991474":{"pageid":993322,"ns":120,"title":"Item:Q991474","lastrevid":65937735,"modified":"2026-04-12T06:24:31Z","type":"item","id":"Q991474","labels":{"en":{"language":"en","value":"An improved approximation algorithm for requirement cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780112"}},"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":"Q991474$7D4399FD-21D5-4E93-A606-2DB9745EC36B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22c504563161f1bc005d90aba5058aacbce40410","datavalue":{"value":{"text":"An improved approximation algorithm for requirement cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991474$304569DB-B657-4AE9-AF2C-7FA0BB9D68AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f8e679db5a719bc162d18062a893abac96ae30f","datavalue":{"value":"1194.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991474$6C183AA3-7B0F-41D7-B71A-C2970485D3F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$D61A2B28-8436-4A7C-8DA4-9195E40421DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$242ECEE4-0C57-4903-A7AE-561F07F83DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$839D704D-DF58-466B-8C26-0814372FF2E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$9962209E-ED2C-43EE-877A-CD031B2D7489","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991474$40D6684B-9FBF-476D-B832-D28FB2B1A313","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991474$43C2306E-CA3A-48D7-9A55-872BEDD097D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"335ada52b4d7c99fef9708c12c2c569b694d1c52","datavalue":{"value":"5780112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991474$23600322-E3A5-46B0-9D3E-93A701A8B333","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q991474$C1EBDECB-BE08-4381-BD29-57D5F450A08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991474$A6F610C5-FB15-4165-95E4-3D7351D4E9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec9002633519e47c2dc11f8f5d4e12031ecdb6d4","datavalue":{"value":"requirement cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q991474$9AE5C57E-3865-4A67-803C-1888E5FBC769","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":"Q991474$93D9D9F5-3B21-4D76-A8C6-6FF60B0C0B95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91d2e41b4ad4600a55c26c902dad4bd982d934a4","datavalue":{"value":"https://doi.org/10.1016/j.orl.2010.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q991474$774F46B5-B171-4808-9C3F-54F4858FCEBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5867531495c959a6cb6fdaee70557335af4d0fb5","datavalue":{"value":"W1992849490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991474$1D40614B-BD77-46B6-B3D2-A532EEDA5612","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"111f7927627fc9bde56ea3c0443fc9c09a93ae89","datavalue":{"value":{"entity-type":"item","numeric-id":884458,"id":"Q884458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$F8729673-94F3-4822-8677-1E7CC44A2759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb8a2ba2ba090359431c21c28537205bb219e31","datavalue":{"value":{"entity-type":"item","numeric-id":5470831,"id":"Q5470831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$073C9A73-4C20-444D-B511-434279E1C15E","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":"Q991474$8628A570-F531-436E-B619-6FD96F49DBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$88932905-0746-4549-800A-B214AD3DCEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0891b0f78fe192ff4a86a61c6866f5144054df8d","datavalue":{"value":{"entity-type":"item","numeric-id":3128195,"id":"Q3128195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$BBE76668-7699-486B-974D-8132F09A4B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887d9ef06e872587d0dec230ed5c13ce15568787","datavalue":{"value":{"entity-type":"item","numeric-id":1894701,"id":"Q1894701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$922B1E8C-CD56-4F6B-8317-806FB3C6842B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5ae70eb01f3b1317d6fc2762946266d43e76ad","datavalue":{"value":{"entity-type":"item","numeric-id":5171158,"id":"Q5171158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$82A40853-4FA7-4A1A-B6AF-DCFA2729AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd88c0248920ecbdcdc1f84ac1717676ac40941","datavalue":{"value":{"entity-type":"item","numeric-id":848961,"id":"Q848961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$FEB4A012-3B95-44FB-8CF6-5ABA117EADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991474$4A28F49D-FCAA-4605-B798-009987B5C208","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7535964a7832186cf73e84c24069f39261c48ef","datavalue":{"value":"10.1016/J.ORL.2010.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991474$86B5944B-0C45-4591-A7FF-C7FE20C578B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c1b289b4f5f252d7cecb4acdae11aeb1ed2c8f","datavalue":{"value":{"entity-type":"item","numeric-id":5479371,"id":"Q5479371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc47aaee030efa719d7dd102d8488d8cce80ae68","datavalue":{"value":{"amount":"+0.9262199401855468","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":"Q991474$9F52043A-0203-40B6-8C43-4746F1D712E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203f3893a5262626633c6d9d522e96e98d4f5bf1","datavalue":{"value":{"entity-type":"item","numeric-id":848961,"id":"Q848961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b3a2a09509976d11980b5ec75eae3344e91052","datavalue":{"value":{"amount":"+0.9249195456504822","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":"Q991474$EA100F3C-D4C2-4CEC-A896-A7ACA48BD361","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":"5ac261aa59e991feee8ab6bbe2aef7db313974ee","datavalue":{"value":{"amount":"+0.8035323023796082","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":"Q991474$507A0168-2378-468B-A665-960FB444A198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61116c7cbb777134757844abf180ea2154b88aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9ec0a86a653b49be844775b8456eb0e6c3099b","datavalue":{"value":{"amount":"+0.8035320043563843","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":"Q991474$AF29EF3F-B417-4BF9-AA79-35067289DA83","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":"886b14f1ee2724709f7ccf2001dcedd7affd779a","datavalue":{"value":{"amount":"+0.7950484752655029","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":"Q991474$65FBE904-D409-46F9-8B67-5A2A383D0DF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for requirement cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_requirement_cut"}}}}}