{"entities":{"Q3007640":{"pageid":3018364,"ns":120,"title":"Item:Q3007640","lastrevid":51269441,"modified":"2026-01-17T13:07:44Z","type":"item","id":"Q3007640","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for finding a minimal conflicting set containing a given row"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908694"}},"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":"Q3007640$D8973CAB-EF43-4A29-ABB1-2F3E161E1346","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad1470d66c9aa98cbc0142081f646e497ab2e589","datavalue":{"value":{"text":"A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3007640$D7274F24-0745-42BA-ADDB-13E69191529E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"117fd16d739a74b8f16064966b7c40575e975eb0","datavalue":{"value":"1332.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007640$DDEEB9C9-9A6B-4CBE-A7E1-A40B35DAAAA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b76e4ff4102a02a4d004de0e78fdf1e937c1c69","datavalue":{"value":"10.1007/978-3-642-20712-9_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007640$7796A614-7256-4932-BA6E-CC298CA4FCD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93353ea26599363effb3a4f370dfb8739ec0afc1","datavalue":{"value":{"entity-type":"item","numeric-id":413296,"id":"Q413296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$69092CC4-7ECB-4989-8F05-46CBBCAC4233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$9BB6AFB8-038A-443D-AD43-E6331A9FD0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$5BDDF0DF-D1F8-487A-A566-173C2562BC75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$D3BBEEEC-7450-432F-8715-2FF816836839","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-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":"Q3007640$E94C3F30-6C74-44B3-B8BA-DD60488FE5D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007640$CDABAD44-E156-4BDE-87BA-A2680AC4C560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007640$F203C0D0-5DAB-41C3-8B0C-B2BE99E1A6B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"786d8aab7036b983e1a5060df6ae5c78fd610e96","datavalue":{"value":"5908694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007640$FF9911A9-C9C3-4E84-937A-1F6C07786AA1","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":"Q3007640$5EF151A6-04B6-4D5E-A4D3-B0A2A2DC1C79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eba37fef9f2f466885a502ec3e860da1988f1d65","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20712-9_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3007640$72F79E8B-BE94-42CC-98CB-D6C8F1E2DF30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6e8bd905b81ff8a11373991103383294d410228","datavalue":{"value":"W2101954823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007640$CDFFB462-08A2-4574-BB35-5CBA5D22182C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd815db2d3fdcb48404996beb02055ae060e18a","datavalue":{"value":{"entity-type":"item","numeric-id":3898330,"id":"Q3898330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$36C0BEA9-49AF-486F-9729-CED08D9C8BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5cb5395870ee1f20741050c2c6c66bf23421dad","datavalue":{"value":{"entity-type":"item","numeric-id":3576192,"id":"Q3576192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$1FC75DFC-7EE4-4958-B2D5-580378E22F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$0C210C63-910F-41FE-9F03-04361CF2974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c0785035da306f3511b0bda47eba9738e6fcf5","datavalue":{"value":{"entity-type":"item","numeric-id":3638844,"id":"Q3638844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$406A4567-430B-4DD9-AEAE-6723EE8C0C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c183b5a6f932d005dd20d44ce907e93d62bf7a89","datavalue":{"value":{"entity-type":"item","numeric-id":1196165,"id":"Q1196165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$8AE56E81-ECA5-4278-A8FF-BCF2E5BF232A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49dc2d823334d7863c8812e07ae2a69426f27b","datavalue":{"value":{"entity-type":"item","numeric-id":4507228,"id":"Q4507228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$C2732A19-6A80-4480-A2B5-CFE754901F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7abc8547a550d119a3cc4356ab9d54c29d105e05","datavalue":{"value":{"entity-type":"item","numeric-id":3397627,"id":"Q3397627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$39DDC9A7-B9D5-4FCC-9984-390A6DCA4D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42f81ab69e290e463565ad5ea891a7990c1ff0e","datavalue":{"value":{"entity-type":"item","numeric-id":972381,"id":"Q972381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$F10B93D1-E79D-4CC3-B72E-649619482B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$DF947376-B2E0-424A-99BA-1B0CAF444A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$52DD5FA1-2696-4112-B01A-6D7953992112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb09cd9a361d71b5c48f63555d80b4c4584d115","datavalue":{"value":{"entity-type":"item","numeric-id":1173978,"id":"Q1173978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$F22703D9-A95E-47BB-A530-7D03AF62D413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c714f2596d006835668156cf8b85a2a042f4fcb4","datavalue":{"value":{"entity-type":"item","numeric-id":865749,"id":"Q865749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$7FF9CB29-300C-459D-B60E-E5C3133461C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbed7db96569cc43b3410a57ec8bfb0638f9ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3150269,"id":"Q3150269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$A0DE7EB6-7756-4A8C-A692-F72BC8C74C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e0cb3b5b05a18722e446a41609829036816cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1401263,"id":"Q1401263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$1707AE28-8EE9-46F5-AFCA-796985C9FB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$75C65EE1-2E6C-43F2-BD13-E6CD84C17FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392a0b7409901f76701f37b973984e3fc9b16bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4125734,"id":"Q4125734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$6C20FCC3-7311-4DB8-BF1F-0BB79E30C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910fe48964fb95bd5caed9a73fe2dbc1077a3521","datavalue":{"value":{"entity-type":"item","numeric-id":5501338,"id":"Q5501338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$A961DCA1-F287-40E7-80F4-3B38BCEE45CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc55511660add4806696f8c66ce1d0f1a8b2112","datavalue":{"value":{"entity-type":"item","numeric-id":5464633,"id":"Q5464633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$65D00973-B3BB-47BC-98D0-D0F0DD713E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9317fcb816e225a8042372962b5c95475aa3c37","datavalue":{"value":{"entity-type":"item","numeric-id":1281779,"id":"Q1281779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$AD0B7832-F8A3-4608-B410-586F441B433F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f54b0e6ab4937ad98440c281f3e6031f206ed3","datavalue":{"value":{"entity-type":"item","numeric-id":967442,"id":"Q967442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$68BD6F62-EDC6-4C1D-BC28-DCDA364716DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdba85b811df49f9fc550f5aa214cc9f13510dcd","datavalue":{"value":{"entity-type":"item","numeric-id":2386204,"id":"Q2386204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$55C835A9-6AA5-4EF1-A133-FB1304AF2CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$2F3366D2-855D-4B0D-99EA-7DD75852967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa13b7f3fc3881eb5fd50e73fd173d48e938b02","datavalue":{"value":{"entity-type":"item","numeric-id":2543431,"id":"Q2543431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$C44595C7-1FF7-496C-94DA-A129D59E88AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc627ecdcc6a842301f61e1bf659971c90e70c8","datavalue":{"value":{"entity-type":"item","numeric-id":3850363,"id":"Q3850363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007640$2A3CCEDD-9107-4A79-87FE-3F566CB41998","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510b673e702ccc7b0ead524a78322985f1e8eeef","datavalue":{"value":{"entity-type":"item","numeric-id":3638844,"id":"Q3638844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82bac34fdecbf9868a6f7ad0c1903d266c8e5d33","datavalue":{"value":{"amount":"+0.8694132566452026","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":"Q3007640$72F12823-185C-4475-BE7B-A5ECDA3E0842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660e274dd7bf31e9602ea7dd2ca19ca7cb90b150","datavalue":{"value":{"entity-type":"item","numeric-id":2904477,"id":"Q2904477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd242c35a102e9abaf281719d00fde39cb76221","datavalue":{"value":{"amount":"+0.8477992415428162","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":"Q3007640$C1A0A398-5C36-4A6F-B95F-677AB638164F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d07067254291d7175d123b62948cda2653c302","datavalue":{"value":{"entity-type":"item","numeric-id":693064,"id":"Q693064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5a2f657bd67a8d8c28034749a1815f846c9646","datavalue":{"value":{"amount":"+0.8251902461051941","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":"Q3007640$0F83B4D5-55E2-4F46-B9E7-FC658AE47B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f32e18c2bba4514b0416ab0eacddb0b09d05602","datavalue":{"value":{"entity-type":"item","numeric-id":3576192,"id":"Q3576192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1f856e2e5ae4e9471a080d66042193c6064258","datavalue":{"value":{"amount":"+0.7845953702926636","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":"Q3007640$F121912F-D648-4D4A-BB52-D413C1D8188C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02bd9d774d3c17295ef4d11eef94acc8417ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":3397627,"id":"Q3397627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3427c8847442c93cc3d1a81a00d75745331bbd","datavalue":{"value":{"amount":"+0.7587793469429016","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":"Q3007640$83C130CF-EA1C-4681-8AD3-A3116DDA54FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3007640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3007640"}}}}}