{"entities":{"Q1983131":{"pageid":1993873,"ns":120,"title":"Item:Q1983131","lastrevid":72205035,"modified":"2026-04-14T03:18:02Z","type":"item","id":"Q1983131","labels":{"en":{"language":"en","value":"A method for enumerating pairwise compatibility graphs with a given number of vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395739"}},"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":"Q1983131$1D7C4A1E-28B0-44F1-B799-6FE2368088A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"560bf9d13e839f5aa601ac560812a0f19d7118d1","datavalue":{"value":{"text":"A method for enumerating pairwise compatibility graphs with a given number of vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1983131$C149848C-E4F7-49EE-8695-1D2EF88A2ED0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30c0000e4b42f2bc7daeca2ed261aff212179a57","datavalue":{"value":"1472.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983131$F5A67D3E-C189-42DC-8604-0F6E15478E83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12859492c2af8bdf99b779375fd2d7edc1e76e47","datavalue":{"value":{"entity-type":"item","numeric-id":1983129,"id":"Q1983129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$212AF88B-CD20-45AA-8FFD-2EC0435A23B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5e712505002a894d884a04021612be5ac9784f","datavalue":{"value":{"entity-type":"item","numeric-id":1983130,"id":"Q1983130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$DA6D2E51-F5AF-438F-BE21-42E1FCB80593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$0705C920-1318-4B2F-850A-E840D52DC052","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":"Q1983131$9179404F-7727-4705-914A-17E4EC997E42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1983131$5371D4F8-7BD3-4BBC-B72B-BDC9C8CA9564","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983131$5A89FF68-56B2-4D96-A23E-963DEE4D8848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983131$422A7F78-280C-4657-B7F8-256A2BE89B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983131$65CFA32E-D2A1-40E1-98A1-CE1D7E3B92B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"135aaa3ac724521964869b4f720558dd2c481069","datavalue":{"value":"7395739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983131$1432946D-5397-478C-8E2F-A345FC207A66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58f058f9ab42ccfd006909857b9fd66de54dbd3e","datavalue":{"value":"pairwise compatibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983131$D8187160-14D0-4625-8A46-8ADA5E4D07B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983131$066712FD-23A8-4F8D-B3EE-DF73369712C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a83f4f9a889d76b1f4bf77c54bcce74a08d8e3b3","datavalue":{"value":"Gale's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983131$F637A798-E4BE-4AE0-9CDD-15BE04340052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983131$9F43F822-2238-46CE-9025-40652AC6CB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983131$7A7DC5A3-2ABB-49D9-90EA-2180E6E6F470","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1a2d88dbf6b03df258627eeae1776e81ae3634fd","datavalue":{"value":{"entity-type":"item","numeric-id":19839,"id":"Q19839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$8E527CB8-6920-4A37-83D4-752734E8FF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$21A28F53-C8FB-42BE-9874-02D422DA98BB","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":"Q1983131$DF750146-C743-466A-BA21-7F4FDD239778","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b69adcf810bd2efbe435067e8096a4b74e6b1ef7","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.08.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983131$D4AB5B0F-89D1-40C0-AD6C-BB59FFA9FE62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d203383dcb722144f4211ca6a13f1a92778bd233","datavalue":{"value":"W3081670308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983131$561688BA-5F28-4907-AD7C-CA5EF777C297","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"593867b36fd6272322fb088bddff2cde8c2346d1","datavalue":{"value":{"entity-type":"item","numeric-id":2272401,"id":"Q2272401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$FC7E9F0D-685B-44E2-B836-D6A97C655A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595c8ec02f3e1edc9aee4be28865089af9da2e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186100,"id":"Q3186100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$4E9EEE1E-C24F-402D-A8F7-C663997B795D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6801fee426588bca658fab253f3cb6f2ea2d77","datavalue":{"value":{"entity-type":"item","numeric-id":1935784,"id":"Q1935784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$B22FD1F9-CD83-48F9-8B6E-5D12D5ACE107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd2e17c3bbdc2da5fe83e371b59f510102879e72","datavalue":{"value":{"entity-type":"item","numeric-id":2512661,"id":"Q2512661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$B27D7B7B-0BEE-46E6-86D3-D425EDDB6934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91cc7733f64a660b50b3c63d33b7480044e986d","datavalue":{"value":{"entity-type":"item","numeric-id":5721624,"id":"Q5721624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$D141F27C-0664-4E73-8CAB-D9CB0DC0B013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f646046f02cde628a0680327261c8770d27e5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2437295,"id":"Q2437295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$43ACC658-424F-412E-BC27-7B778D7074B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212376fb4e0f722401f3a3d4e3279675910f34e4","datavalue":{"value":{"entity-type":"item","numeric-id":2338220,"id":"Q2338220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$416CB18E-685C-4923-A63A-C2CFA83809B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb2d62f19cfcc5a22dc3931f82c79b66b419a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1032039,"id":"Q1032039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983131$4B6F4B2E-3538-4046-8DCE-1F0FDB375D28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67ed128a8ed40bb03255e5bb20a1c0f32aaf496c","datavalue":{"value":"10.1016/J.DAM.2020.08.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983131$1A8A7E63-A0C9-4D90-94F6-6ED645D2A1EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39a3b28ff7a3c611ed2baf17aa2eda308e65308","datavalue":{"value":{"entity-type":"item","numeric-id":5918527,"id":"Q5918527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97015e8549f5964c5205ec2070d7da589d9b6004","datavalue":{"value":{"amount":"+0.8756152987480164","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":"Q1983131$BE997B0D-CC5A-4764-A578-5C3A5F5DCACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ab628a7ceb428f2da6bc1c2439fa2e71c3ab76","datavalue":{"value":{"entity-type":"item","numeric-id":1032039,"id":"Q1032039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78c61c6764b4f62e9143000abe63c632770db68","datavalue":{"value":{"amount":"+0.8146957755088806","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":"Q1983131$6812F6E2-1192-4F0A-875B-601E72AE383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dafa05e3fbe8f27273089b6ba82e79f0ece118","datavalue":{"value":{"entity-type":"item","numeric-id":5452168,"id":"Q5452168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505a045820f3301b8646ea13e70b7f7e196c3d1a","datavalue":{"value":{"amount":"+0.8103719353675842","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":"Q1983131$6D731C0F-20A5-46ED-A0CB-AC1C850FFDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22a1b421bd8f6518de1a4bbdb5c6c69f2cec7b0","datavalue":{"value":{"entity-type":"item","numeric-id":1935784,"id":"Q1935784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb54daac94be2fbd36482920c33db660b7ecb8a","datavalue":{"value":{"amount":"+0.8017084002494812","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":"Q1983131$E8CFBBB2-8105-4287-B4F1-40ACF9C1D355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdf52a2267c04e98ac309344dd7165a3e5bd09e","datavalue":{"value":{"entity-type":"item","numeric-id":5012383,"id":"Q5012383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96e904508ef233dd150fbee5bfc06fbfedd3134","datavalue":{"value":{"amount":"+0.7981119751930237","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":"Q1983131$CDC1F43B-45D5-4938-ABD9-CE4FFB2099D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A method for enumerating pairwise compatibility graphs with a given number of vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_method_for_enumerating_pairwise_compatibility_graphs_with_a_given_number_of_vertices"}}}}}