{"entities":{"Q1933641":{"pageid":1944383,"ns":120,"title":"Item:Q1933641","lastrevid":69099159,"modified":"2026-04-13T04:46:40Z","type":"item","id":"Q1933641","labels":{"en":{"language":"en","value":"Polar permutation graphs are polynomial-time recognisable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6128658"}},"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":"Q1933641$291C5C40-2005-4464-83E1-EC507516CD80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"610adeecbd8b7cd63b69b89396711ad1be84b10a","datavalue":{"value":{"text":"Polar permutation graphs are polynomial-time recognisable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1933641$B2CD9652-AD70-4BA6-A90A-B4F25600D550","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdbf6e2f10f66d5b09584105f1688f02300a95b5","datavalue":{"value":"1257.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933641$92B79E7D-DB17-41C2-91F4-7EA0477C0464","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933641$98D3D6DF-A8FF-4A1C-B155-8F049466E353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933641$29EF67D6-F6D9-4A00-8E7D-93159A1729D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce90c2680e016f4f266b0c23fa7c1148b749c7c","datavalue":{"value":{"entity-type":"item","numeric-id":266930,"id":"Q266930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933641$1D22F98E-7FA0-4689-B496-E46598CB027E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933641$C308B523-0E27-479D-81C8-E044C49177CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97efcfeb60ae9286fe58dffb6ddf031782f90aea","datavalue":{"value":{"time":"+2013-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1933641$E64E99C1-AA0B-4034-99A4-AB6F189BFA5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933641$B436588F-59A9-4398-91B6-0DBFC8CC9982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933641$AC5E0E4B-93B5-403A-8737-6B7202A0F5E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e625f88c896f4a303ecfe264fdc83690935584fa","datavalue":{"value":"6128658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933641$960C08A6-CD91-4986-A18F-F56D6E4D784F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933641$73A0C026-5EE4-4008-B5CE-CDDAB2A110DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd014b79e8148fa1bffd0acc27c5f40782e3ae87","datavalue":{"value":"cobipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933641$FAFD7C9D-839F-4CED-B375-6BEC5ED9809E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933641$CBF08899-5AB9-4D88-980D-5A8F159B53EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10766b111e21ecbd937d361fbfb402a673d22930","datavalue":{"value":"matrix partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933641$8F3F4ABC-CEE8-46ED-8F0E-5AC8E92DB09E","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":"Q1933641$54FA5726-2640-411D-A523-33BFC8B2DE97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb4c5bc8e4945ccf9e6c19119c6145c820c849a6","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2011.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1933641$CE1BC7E0-F4CE-4DFF-81B5-94FA244E21FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b178ba68875cd8c8d458df79ea377eae4469ef4","datavalue":{"value":"W2083238533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933641$E243041C-778C-4F01-8C35-B344FB8FC645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48bcb028ee843a6b857019f3e186673480a83bbd","datavalue":{"value":"10.1016/J.EJC.2011.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933641$94972DA4-89F1-484F-9752-0957102C4FEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8527f754f1397e008875777746c262dd09d86b65","datavalue":{"value":{"entity-type":"item","numeric-id":3651548,"id":"Q3651548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3051b19d8da28d4a0ae27f82c7ab25323381e39e","datavalue":{"value":{"amount":"+0.9856327772140504","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":"Q1933641$C6D4FAB7-00D8-459F-8E4F-65A866CFDE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13f70201d475af65b3cde1257b4ca2b0c75a261","datavalue":{"value":{"entity-type":"item","numeric-id":5899394,"id":"Q5899394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379e2f51035d0649d8f426a694085294fd13b647","datavalue":{"value":{"amount":"+0.856891393661499","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":"Q1933641$CE2437FC-FE63-4206-8C04-01A883DE7E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e62c08fa8adac5f9d96f5a7efa59ce32fec626d0","datavalue":{"value":{"entity-type":"item","numeric-id":4691790,"id":"Q4691790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21b05b8ee2138f04410a45327ce5dafa764c637","datavalue":{"value":{"amount":"+0.8543688654899597","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":"Q1933641$3837C46C-9F79-46D3-B7D4-DCA33F761897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b19002fc9756ef8a4012aadf40af758d1b12c6c","datavalue":{"value":{"entity-type":"item","numeric-id":602675,"id":"Q602675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ee6cadf0ade7b29422d18f4b4f5dcfe4b5eb62","datavalue":{"value":{"amount":"+0.8495649695396423","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":"Q1933641$AB3DB955-CAA7-473D-869E-E621F1EC9056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a28a35597c61a92f90bfb2c33043f47bdf53f9","datavalue":{"value":{"entity-type":"item","numeric-id":5900347,"id":"Q5900347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acaa45f7237bb5c4e44e0f6f7fc4d8521d663c5","datavalue":{"value":{"amount":"+0.8458381295204163","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":"Q1933641$2EBD13BA-28EA-4D13-9A21-2DA88DDA71C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polar permutation graphs are polynomial-time recognisable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polar_permutation_graphs_are_polynomial-time_recognisable"}}}}}