{"entities":{"Q1328502":{"pageid":1339252,"ns":120,"title":"Item:Q1328502","lastrevid":68613066,"modified":"2026-04-13T00:55:25Z","type":"item","id":"Q1328502","labels":{"en":{"language":"en","value":"A theorem on permutation graphs with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611245"}},"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":"Q1328502$CAE3E980-713B-44E7-9F4B-F582D7DD7D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79eb94bfa40fdfe98b924a30d8ed06879649463e","datavalue":{"value":{"text":"A theorem on permutation graphs with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328502$0B24D829-6458-432B-96F6-E4F68EBCE2DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca6e261e6c0624561ffa94c96516b2285aa43a2d","datavalue":{"value":"0803.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328502$337F66FF-C1AB-45D3-8AFA-F43DC0048667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"085da4d363d27ac94efdb59a5c2f71b38cf3a445","datavalue":{"value":"10.1016/0020-0255(94)90001-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328502$E94EBFF4-90CD-46A9-878A-E9E8F780F119","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$B9F81156-EF30-4172-97DA-0B69094DB088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc346d219a0a460ab00c67aa767f05fc88f3eba6","datavalue":{"value":{"entity-type":"item","numeric-id":209324,"id":"Q209324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$C33F2811-B973-4BA9-8FA7-5B7ED0655903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$79DE0ADD-C4E3-4FA3-90D3-9835AE05F7B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328502$8F98E1CF-D0EE-4CAD-81E8-509FDA0BBF1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66c5564bf880befe81d26d71041f9d0197fcc4a7","datavalue":{"value":"http://ntur.lib.ntu.edu.tw/bitstream/246246/154702/1/27.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328502$B94BB7F4-E044-49DC-A2DE-B0638D5848B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328502$3E6AB00A-4288-41D0-8851-AB8504AC835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328502$887B2404-8AA8-441D-B833-DC2C8A05ED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328502$D1C61262-D68C-43D4-9E35-1A67849878B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbb43217a685494d0afc6ece9e91e1df4ac20574","datavalue":{"value":"611245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328502$E20776C6-A6BA-4BF8-BF87-6D9BE0338228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cffbb938b724c9c44cb75fa1079a8cd8699d81ee","datavalue":{"value":"sequential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328502$EACF60F5-9B19-4B9E-98E3-9C736EA77084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328502$40C05325-F176-47D6-BE09-E467EC75F9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328502$6FC33AC3-FF82-45BB-B8E6-BBE6C39153A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328502$D01ADB58-96B7-45FE-8EFC-C06D4B3CE0D2","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":"Q1328502$293ADFAC-29A1-40A5-9C54-8BBD86BD2BC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f60f31572a074ce2b1ab225b09681af1d787f0f","datavalue":{"value":"W2019906874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328502$3CE6F774-7711-4945-BB11-B5C2445C94F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4844c99e7b657b453e25369121c06df324033ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3495663,"id":"Q3495663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$8409D86E-D4E7-42FB-BCA9-A0B361172B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cad86ad3a1ac50950b1260b4a2c41ef04e6c321","datavalue":{"value":{"entity-type":"item","numeric-id":1117255,"id":"Q1117255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$2C20151E-C72B-466E-8D24-D6CC74237DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3511304867316fbfb65d4b4f901bafb5160d19","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$CBEFA346-9BD2-4383-9221-C5B659F97416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$7B9ABF99-7010-4162-8737-8E5E8641EC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$F6B20CDE-9DDC-42AE-86E2-057EA87109CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$145278BE-9EE1-4B3D-A963-A831B030A947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$2EE71B71-7784-415D-BBD1-56F627FF6F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$997CA659-F8D7-4EBA-BA40-3845B71CDDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$70624A48-AD64-4BA4-B2F8-DB01FD01B0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad77e72c1c7d4651bf1f68c370f8e9bfcea72b40","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$5A3B3447-88D6-4296-BB65-81BBDBDDE6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$E45A8782-7BFE-43AD-8ACE-F925123444E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1771d3626bba8183b38e2e08525e8dd98130cb","datavalue":{"value":{"entity-type":"item","numeric-id":919826,"id":"Q919826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$A0D155BC-44F7-4046-AD96-D1756EB842C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310ec4e9bf739fc2741b5a947cedf96624f64247","datavalue":{"value":{"entity-type":"item","numeric-id":3732972,"id":"Q3732972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$01F51E8A-F2B6-4159-87DE-CF7E661B6ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$2ACEADBA-1A52-422E-B58F-BD4EEE31D54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad505b9033527c1c9d70662058f5d3ce618c805","datavalue":{"value":{"entity-type":"item","numeric-id":3956968,"id":"Q3956968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$5A35FA50-E851-4CC8-BA43-972186C6BE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$A5324104-27EC-4BF0-9F23-56BB926EAAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$3A670CE4-A296-408D-A8D4-C48EF32E1F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226021fa6dabc2e4cccfdb3df08c02966d9f3e11","datavalue":{"value":{"entity-type":"item","numeric-id":1071505,"id":"Q1071505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328502$6EC82A5F-B3F1-4FE3-8F1F-F413558B5499","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdd1c85976bb0322e5258249f16b54a95f75138","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b2c4b0f63356f9312cf77b42e64c10be0c1b21","datavalue":{"value":{"amount":"+0.7934138774871826","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":"Q1328502$C5E69381-EAA7-4C18-A846-E5A6926819AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2611053d863bd3e46f79c77e80ce0732a47e322d","datavalue":{"value":{"entity-type":"item","numeric-id":5056132,"id":"Q5056132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5548a9afd6a07bccef8ab584c11ca6a68316e511","datavalue":{"value":{"amount":"+0.7895172834396362","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":"Q1328502$39009E26-34CD-48E6-9DF7-36E2CEDDCADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681ed2bd237708adc954e3f3d0df99478b8c7f42","datavalue":{"value":{"amount":"+0.7894172072410583","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":"Q1328502$84B364A9-BAA8-4167-83A5-CF3ECB879874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8dc587e421089fecc672c318231bbd19be7eee","datavalue":{"value":{"entity-type":"item","numeric-id":2565857,"id":"Q2565857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866343289744ae6fa4e27c4b7b80c1c1ce172b3f","datavalue":{"value":{"amount":"+0.7866289019584656","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":"Q1328502$A8697816-94BB-40D8-AC86-5F4D6DCFB7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6153d3d3e1e8edc4a8d16bba1be35c57d23c3277","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad5f0cfc3bffc36c62d8600dd85fa60e3f24a3d","datavalue":{"value":{"amount":"+0.7732634544372559","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":"Q1328502$66D06435-B4B9-48CA-8AEC-C43D70FDD814","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A theorem on permutation graphs with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_theorem_on_permutation_graphs_with_applications"}}}}}