{"entities":{"Q5704091":{"pageid":7733645,"ns":120,"title":"Item:Q5704091","lastrevid":48592315,"modified":"2026-01-05T08:00:12Z","type":"item","id":"Q5704091","labels":{"en":{"language":"en","value":"A Generalization of the Perfect Graph Theorem Under the Disjunctive Index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2228256"}},"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":"Q5704091$764F2FF9-893D-429F-BB1A-4163A85B3B72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8727855d5a95c49bc4296bdac2943e0796dd8fac","datavalue":{"value":{"text":"A Generalization of the Perfect Graph Theorem Under the Disjunctive Index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5704091$F678D9F1-AD37-4922-AEB8-0B448275C742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"889e232294c9c45f713e9700aabc1430e7821f27","datavalue":{"value":"1083.05505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704091$0D2A4DBC-5CCA-4A0E-A61F-39688EFD177C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a9f1f20dd5e2418b58b16403876315612306a0c","datavalue":{"value":{"entity-type":"item","numeric-id":730483,"id":"Q730483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704091$20BB12CB-CB18-40C2-8290-C31609554464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1014cdbf77461169ae2fa838d633675dd3c5a326","datavalue":{"value":{"entity-type":"item","numeric-id":628326,"id":"Q628326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704091$0D6E7118-22D6-41ED-A341-0E1441EEBAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704091$365AB34A-D94A-430C-A9C6-FB03CECB65E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704091$55E9BE9B-7D35-4522-BE67-FFD13BF86574","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59508cd451bab65a68ea04963062f54c961f9d5c","datavalue":{"value":{"time":"+2005-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5704091$70DDBC79-2B22-43EC-8ABD-D798D0F71332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6bfc3c858027c2c198a1dc84198088dcc703489","datavalue":{"value":"https://semanticscholar.org/paper/ca5af7045c1bedfea675d140ba8b862b87f83853","type":"string"},"datatype":"url"},"type":"statement","id":"Q5704091$882DF146-AC40-4919-A4D0-172C1DE7F2B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704091$C83391DB-1BE1-47A2-B98C-8D3061FBFAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704091$9759AE82-9862-489D-ACE4-F1F59FF66CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704091$1B647077-CB5C-492E-8FE8-1855B13D6F3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a03f59f063d4293aebc134af54b379a1b8068ef","datavalue":{"value":"2228256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704091$41E61328-4E54-4328-A53B-0282C0B429F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cac06903034d25dd768c52508fca899f89f3e425","datavalue":{"value":"perfect graph, clique relaxation, disjunctive procedure, antiblocker duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704091$C82E8890-AF5C-4DA4-B909-B7E4C99E5FFB","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":"Q5704091$3295FD0A-AAD4-4B78-9895-DB3CADB1193B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d01272d08b83dea66c4bc845734638acd600e07f","datavalue":{"value":"W2147471218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704091$546FB337-65B3-47EA-8687-A0DA4034DD98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75ac6ec430b4142e29c87b3319c8f5b5f089e8cb","datavalue":{"value":"10.1287/MOOR.27.3.460.309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704091$186415D9-EAB1-402E-ADFE-6A3AAD039298","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76794734ad365ae76bc50363f76c4b7c4b4492ac","datavalue":{"value":{"entity-type":"item","numeric-id":5704155,"id":"Q5704155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2c9291784b3cc447abdcd56047afa12da92ea8","datavalue":{"value":{"amount":"+0.864122748374939","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":"Q5704091$2F9F8883-D2AF-4B6B-9120-1AAF97800A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad1f4277dc3f5fd44052abd20acd1c4912afed1","datavalue":{"value":{"entity-type":"item","numeric-id":2565860,"id":"Q2565860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80198d27c7e2da6650df82d2a429164f0fc48b1","datavalue":{"value":{"amount":"+0.7877998352050781","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":"Q5704091$1818D642-8209-49B1-AFED-799B698418E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f22fd782a27f72cb40c8fcc05683ca8e14eab4","datavalue":{"value":{"entity-type":"item","numeric-id":1424301,"id":"Q1424301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bcca174bdddfbb7dfb8a072aed149fc03e9f4e","datavalue":{"value":{"amount":"+0.7589633464813232","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":"Q5704091$489BBC0F-4A1C-4964-93E7-9A7FC002602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd35998d492828946237e1a4d7eab9ea8b4059d","datavalue":{"value":{"entity-type":"item","numeric-id":5476491,"id":"Q5476491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8cd1add511cb60ba3d32fad3d706e50121d1d7","datavalue":{"value":{"amount":"+0.7514612078666687","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":"Q5704091$58B4520E-7CC4-465B-B60D-29DC0FE84D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00253e8eee401cb57cf3ee107d88fb7e50bf000","datavalue":{"value":{"entity-type":"item","numeric-id":1613383,"id":"Q1613383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdaea7b44cef87f5f2e62682685fcad1821b17bb","datavalue":{"value":{"amount":"+0.7502614855766296","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":"Q5704091$223376A2-B846-4FE1-A5DB-CC9A3952F5AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5704091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5704091"}}}}}