{"entities":{"Q1887035":{"pageid":1897777,"ns":120,"title":"Item:Q1887035","lastrevid":73706952,"modified":"2026-04-14T16:59:09Z","type":"item","id":"Q1887035","labels":{"en":{"language":"en","value":"Stable skew partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2118321"}},"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":"Q1887035$B3C1CED4-6EFE-4632-AF60-231E6CE44898","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf97b35f3cef4e7a067859886517c91090038253","datavalue":{"value":{"text":"Stable skew partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887035$01A82616-8061-40CD-93BC-BC464D7B1A51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fedbdf995803827ee3e85df1ba2f748547a16de","datavalue":{"value":"1053.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887035$0AE3D7C7-4780-4E44-9870-77F546C900DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$507BC8F5-3441-4011-853A-0CB898B8972F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$F6C93953-E663-4043-94C8-9867875E15E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$37198F50-A153-4070-95A1-7C5C9AAA5E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$F2A62435-E861-4015-8B81-C4D309879ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$91F735FA-9278-4F5F-A877-C36D8F277D3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$CBAE477E-082A-4B5C-9509-CB3DF5545FC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9270318d08aee06ff5ad0dd5710c08e39d64ffc","datavalue":{"value":{"time":"+2004-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887035$918F2520-E630-4DE5-A210-FDBB32F4BC50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887035$745265AF-25DF-4D49-BA81-96258F1EAEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887035$7EC7F29C-64D8-43E5-8E9F-ECE85513D62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887035$A776F540-1DDA-403B-9EED-055056E8D1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887035$A3D3F34A-FCF5-43F6-9E41-6DF257D22656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4bafc8c43de1b90858f9e0d829296acacc1f1a2","datavalue":{"value":"2118321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887035$B0AFE33D-9562-4462-94F1-5926C9339EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceeb79ed94e49c2f646fa4d2c9ff81a05ed7e048","datavalue":{"value":"Structural graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887035$B101196F-DF0A-4F9E-9580-2BF201C374B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1be20834cc35facb4b6986cd61b1f0980a21e6","datavalue":{"value":"Computational difficulty of problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887035$5BE92003-E718-45A2-93C8-7B1EF5415D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbf8483f514a3ca8fef4c703edbe5ea9329a4e27","datavalue":{"value":"Analysis of algorithms and problem complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887035$27FCE8FC-A2CE-4221-8C01-68EF3EE4DA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a8f582ec69677fc1f85728d5bc7096248e0b2c7","datavalue":{"value":"Perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887035$9327F38A-F716-4E0E-BA95-7371B464A374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f242f15c878153441045eb9a7cc7a2dd040b923","datavalue":{"value":"Skew partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887035$1C9ADB8F-C296-4571-A90B-60F44D5B527F","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":"Q1887035$DF87F7FF-B70E-4EF1-855B-4ADCA0B8C6E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6f52f66cc42798281a8cba0ea63548842df1184","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887035$F0306756-173F-41B5-8953-D0199B81BFE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a503203c05cbf2e11095bd0b5f534032b9d5aaf","datavalue":{"value":"W2025282997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887035$032978F3-15AD-4BF1-B240-221E92989950","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ceef53250c1d9056fd778c9ca21087551f69294","datavalue":{"value":{"entity-type":"item","numeric-id":1582067,"id":"Q1582067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$DD789741-D036-41AC-8998-59F46C63575C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$2A53442D-E5BD-4ECF-86E9-01FCE2F62165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$0A7A0EC8-5AFB-45DF-A80F-958D76E52BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$6FB14397-B84A-48B0-9968-26C78D78099E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d99008c1fa578ee46af3ee536395c288f81da16","datavalue":{"value":{"entity-type":"item","numeric-id":1322031,"id":"Q1322031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$994E7728-8EF5-45B0-A16F-C967F6F5407E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$ADFE3569-6B8D-4EF0-A324-0CCBCB87399F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213c52a222d7efa3932cc69bfa23b3c133ebca0","datavalue":{"value":{"entity-type":"item","numeric-id":4521527,"id":"Q4521527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$D43C15A9-C6AF-42CA-A0D0-B34AE742CC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e9013423205063755a2c51e6d52cc86fa379b1","datavalue":{"value":{"entity-type":"item","numeric-id":4393307,"id":"Q4393307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$0F206F66-8DFA-4A63-9132-B71A8CAD6A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7870fe49a740afe4e09b9943b838b1766ed2e83","datavalue":{"value":{"entity-type":"item","numeric-id":1850559,"id":"Q1850559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887035$7C7D82B7-C324-4759-B7B1-0B70089D9084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdc4a0dc448b63d30e1a266cf8fec8cc5c4c3101","datavalue":{"value":"10.1016/J.DAM.2004.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887035$B166B09F-BAFC-4086-AA5B-655B6DD82741","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2aeb1e1eee1d8e59dc1af57f3b4e4bb5ac7280","datavalue":{"value":{"entity-type":"item","numeric-id":831826,"id":"Q831826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3da61fee8ae79794aa6c36b4f25734de24e3c8c","datavalue":{"value":{"amount":"+0.8735198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$8443743E-6FE7-4E00-AF8C-B097F5E88B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973de912780a7f54af2756bc432d0f3257a3f1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4508373,"id":"Q4508373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6fad9cc9d3a5f308c07cf2d41df57cf568a827","datavalue":{"value":{"amount":"+0.8687928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$751E92E2-503D-490A-8C94-996CF942C472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b951902ee1a1165421282d70c7e5264b1c006a","datavalue":{"value":{"entity-type":"item","numeric-id":4521527,"id":"Q4521527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6fad9cc9d3a5f308c07cf2d41df57cf568a827","datavalue":{"value":{"amount":"+0.8687928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$52C69D97-9E24-462B-A6AB-E0BF24566923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187d03894440849f62b7ba9b9c2e81f884675570","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827bac80a7e0b085f41bd4e024736b14604233de","datavalue":{"value":{"amount":"+0.86602235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$9389121B-F4E2-4AF5-929C-74BA618967AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c8140d599cd9a811f2dfe75f813cbb30469e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2482110,"id":"Q2482110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e2097038817d62ea3e2c3a80765dcbe958ab06","datavalue":{"value":{"amount":"+0.8651402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$07988718-F02B-4D7E-9ED8-FF0D198DE0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9cec933d9f33d2cd50a2b6d3754477d3b25d16d","datavalue":{"value":{"entity-type":"item","numeric-id":892978,"id":"Q892978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ab54678cbf9c39baea5855aac26146054378dd","datavalue":{"value":{"amount":"+0.8578969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$36AEF335-9481-4918-9145-9E5A3535B27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cec5ced49ba319312dc4fa1c2f69cc90ea20866","datavalue":{"value":{"entity-type":"item","numeric-id":3989849,"id":"Q3989849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb035cc8f4d284959634f81c6a30555d5655380","datavalue":{"value":{"amount":"+0.85503227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$3DB8D6E2-9ABA-4F1D-9257-ADA33CF600A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4c4b036fc921bb04f2815ca41edb3bb48fc05b","datavalue":{"value":{"entity-type":"item","numeric-id":2575932,"id":"Q2575932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4035d36dacc831d60c9475f4d933180517255cdb","datavalue":{"value":{"amount":"+0.85100836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$BB85AA93-7699-4115-BEA8-81C193E10737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e06032a0d71152cbf3e4ee256c2d16c84a1288","datavalue":{"value":{"entity-type":"item","numeric-id":2002063,"id":"Q2002063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f613306122c62a8d71d810bd2362e6ddcf60537","datavalue":{"value":{"amount":"+0.8501873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$B9B50DCE-D249-4DEE-99C7-7E093329FE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e08489cacb968814cc3967655cd447cf1598661","datavalue":{"value":{"entity-type":"item","numeric-id":2502396,"id":"Q2502396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15a1e66ede91eb388f2e13bbb258bc246e47449","datavalue":{"value":{"amount":"+0.84834355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887035$1DECC77D-9778-4A30-B6B1-6BADF17BCEAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stable skew partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stable_skew_partition_problem"}}}}}