{"entities":{"Q1741477":{"pageid":1752219,"ns":120,"title":"Item:Q1741477","lastrevid":57522066,"modified":"2026-03-31T06:29:31Z","type":"item","id":"Q1741477","labels":{"en":{"language":"en","value":"On a family of \\(0/1\\)-polytopes with an NP-complete criterion for vertex nonadjacency relation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7050886"}},"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":"Q1741477$F428A923-9790-4533-BFBF-B450A98594AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d540cd6e99204d49d535b4460e724d290b94994","datavalue":{"value":{"text":"On a family of \\(0/1\\)-polytopes with an NP-complete criterion for vertex nonadjacency relation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741477$4F55DC9D-97C3-46F1-B903-2D3CB9BE39AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"896215824b5cf63651a3a45713e55537d0cd2069","datavalue":{"value":"1416.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741477$9AAC9A00-DBA7-45BA-88E2-D98B8E9EAF50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53cb81cdd53968aea8fa23485cb8bd36b9aef8cc","datavalue":{"value":{"entity-type":"item","numeric-id":1741476,"id":"Q1741476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741477$B74B37BC-1EC0-4049-B788-009B8612D6F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741477$D153E5AE-C79C-42CA-A8DE-277DAAF16465","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24db5d32115f39913353e80bae577d976822bb5c","datavalue":{"value":{"time":"+2019-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1741477$09AAFAEA-2461-4CF2-AA2B-5D91C0762552","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab2a4c1cd7c47a7a6d7a4f9170d0fdab99736177","datavalue":{"value":"https://arxiv.org/abs/1703.02361","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741477$B0E3FFE6-7667-4BD9-B034-C9B5164623DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741477$BEEEF1E5-9CF0-4539-8FE2-7B8F86C47E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741477$D240B646-8ACB-427A-B71B-902F84EB2A36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51a167e4d56f9e5f9abc07d87cfe79c5113ab762","datavalue":{"value":"7050886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741477$C224DC82-CEC0-45C8-967D-386F968DA890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c8c92fbdfb8f1919b4f642d9aaf6510ec7297e1","datavalue":{"value":"affine reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741477$6B2AEC6D-F9BF-475D-BADD-7ADDAD8E03EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741477$C6BABF7C-A60F-49C0-937A-D7DC37009580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52de5883751daf770e52b335cde888ca59e1a57c","datavalue":{"value":"set partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741477$9F504527-1701-4C43-86F7-F0BCFA7D6B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57add4afd36d4684a8c604f0d58a0b23b7507212","datavalue":{"value":"\\(0/1\\)-polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741477$F53FDC6B-EF57-4C92-A861-619A95A22CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9cacfdc62b681eb7519364037d991eb14a5bc6c","datavalue":{"value":"NP-complete criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741477$A92B15EA-8EED-431B-A388-62675F97E6F3","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":"Q1741477$07E5348D-FB86-4218-B656-06343625FEFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a6bd02ff4ce644a90048974a407f2d2ce67eca1","datavalue":{"value":"W2915985604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741477$55C73481-E50E-4B26-9603-65CC1F9738E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741477$8E0E03E7-E464-4345-87B2-609DFF107A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c6f1ce1b224b8ae5155703b9075c24e314e8c3","datavalue":{"value":{"entity-type":"item","numeric-id":3673576,"id":"Q3673576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741477$BD321BF2-A0EE-49CF-A0FE-0C2B3A061965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd6c55f5f24ca90bc3320d3474a02ce1ce67331","datavalue":{"value":{"entity-type":"item","numeric-id":1761001,"id":"Q1761001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741477$F9D8A689-1DA6-4748-8291-95E5C34B5CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d03ab8ab3ca1a090d1737e8b15b3660cdb0a63c","datavalue":{"value":{"entity-type":"item","numeric-id":2259297,"id":"Q2259297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741477$E56B566D-C659-4893-98D3-2FF642409776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3303e5a25ab003c002f1c7deef3b1ec30778547c","datavalue":{"value":{"entity-type":"item","numeric-id":2276881,"id":"Q2276881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741477$DDA1FB96-A71E-427D-923F-7E080FFE44C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741477$EF21066C-21D5-4D77-9006-58DAC9C49488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0878bc93a9c007c5eac5ab1119c07c31f127f","datavalue":{"value":{"entity-type":"item","numeric-id":3701197,"id":"Q3701197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741477$14D0ADEF-1D0A-48D9-8A46-C1D871F5FCE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63daa8ed38503912b967a0a61c255b4bb0c9296b","datavalue":{"value":"10.1515/DMA-2019-0002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741477$D77645AC-A29B-40F8-BEB6-8F8ACE1F5ED0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270e83a800e3b7196588d8fe63acb7cdb27230ae","datavalue":{"value":{"entity-type":"item","numeric-id":2259297,"id":"Q2259297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0341d35bdb887f6a8ba2726063811b6385a488a","datavalue":{"value":{"amount":"+0.851354718208313","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":"Q1741477$D685C9DC-9667-49CC-A071-92FF0C5DBC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef8d76cc46a4d75393fa819d235bbf3cb753c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1761001,"id":"Q1761001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7867d0acf140d8429e548cd909e482f3b96555","datavalue":{"value":{"amount":"+0.8286939859390259","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":"Q1741477$36FF2EAF-21EF-405D-A0D4-E4F74BA9D408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55d4fb2068de5b79758bfe2d29b710d49cfd1ff","datavalue":{"value":{"entity-type":"item","numeric-id":2353062,"id":"Q2353062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2454766a485e9114f2ee97185fd89116ba12ef0d","datavalue":{"value":{"amount":"+0.7788728475570679","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":"Q1741477$D59D49BA-7A08-4A5B-A89B-41EBF5B4A4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8de3233da3af2d63c5cc7057337fa498280b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1924055,"id":"Q1924055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f8762753e0f8ef5941f7de8a72d84a8646a4bb","datavalue":{"value":{"amount":"+0.7469390034675598","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":"Q1741477$73816757-E778-472F-A83A-18E4521EADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21cf1588c29df5e6cd82c8b2992c419bd55603d","datavalue":{"value":{"entity-type":"item","numeric-id":1867280,"id":"Q1867280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931691f060b39dd663edf76f251f4d23225eac70","datavalue":{"value":{"amount":"+0.7458938360214233","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":"Q1741477$6D685226-5E1E-4495-B5D9-5F5C8D1C7406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1741477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1741477"}}}}}