{"entities":{"Q4301637":{"pageid":6331238,"ns":120,"title":"Item:Q4301637","lastrevid":46282986,"modified":"2025-12-24T11:47:14Z","type":"item","id":"Q4301637","labels":{"en":{"language":"en","value":"A new polynomial-time algorithm for the maximum weighted (?(G) ? 1)-coloring problem in comparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617056"}},"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":"Q4301637$8B376965-8D29-43D5-B45D-2C16091935A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c036ee29d741f01806ac8e14dc09a9728e76acc0","datavalue":{"value":{"text":"A new polynomial-time algorithm for the maximum weighted (?(G) ? 1)-coloring problem in comparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4301637$53E3B606-3FF2-4060-AD3A-D467532EA291","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db22c783e7625f25643f0db9daa10dd4ba4b92a9","datavalue":{"value":"0814.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301637$D66D76D4-AB80-4983-A5BD-FD31ABB56570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"469209777c71af662b42b4fe0ff247698f6f0abe","datavalue":{"value":"10.1007/BF01192145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301637$04516AB5-70C2-4B65-B64A-964FB2262309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301637$ED44EE28-F1C0-4B55-808C-CF43535D3E07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4301637$07AA2386-ED7F-46F0-B26B-66DBBC14B67B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301637$0F2F9CF2-3C06-4B54-AC55-827D8992910E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301637$4D091F39-2560-4F9F-B878-188A3993A20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301637$37FE8CC7-733E-4993-B01B-4845DDE3C1DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d77bba9167213973e91e070b92cf28fb6f2ddd73","datavalue":{"value":"617056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301637$AFF8DF81-3603-48AA-9058-CC9AF927AC8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc815d22251f1feb9703f1ae9b4a2054ffb4b702","datavalue":{"value":"maximum weighted \\(k\\)-coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301637$B933FAD7-0EC3-4014-A9F4-0588BB5A90CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301637$2072AFE6-E612-4E2D-B6A4-B8741F957FA9","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":"Q4301637$3E2E4AFD-8BA3-463A-94FC-02FB7CD72C9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcdb1a6710e37d10f520db2eca7ea92f363003d","datavalue":{"value":{"entity-type":"item","numeric-id":1825878,"id":"Q1825878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301637$830F57AA-61E9-406B-82F4-9326A03E1DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee871d016cd1bff735cad6228de094d64dae2c4","datavalue":{"value":{"entity-type":"item","numeric-id":1070251,"id":"Q1070251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301637$C69DDF9C-D2FA-4B4B-B965-273CAEF8DF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301637$371997A8-1AA5-4A5F-AF65-DE72350AD93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a169b0b8e2e347f5b3ef4a7ec8efb7c46dbe89","datavalue":{"value":{"entity-type":"item","numeric-id":1151034,"id":"Q1151034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301637$7C073963-1EE1-4111-95B2-30CFDB7AFBFE","rank":"normal"},{"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":"Q4301637$DE869634-2057-4C5A-BDEF-5958C605D354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43ae11ff137fcfd25f07b9109e47a43bc74b897","datavalue":{"value":{"entity-type":"item","numeric-id":3783310,"id":"Q3783310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301637$BD066A17-6DB5-4CE6-8AD0-64D03AE5A851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301637$F34E910F-5C1C-46BA-8BCD-B79EB4AC2AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301637$8858C152-EE82-48E6-BAD7-89C9AD97BC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f19ad20105c30936c93f5697cec437ce6d4a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251587,"id":"Q1251587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301637$FE1D96C8-5D80-4FFD-8BEB-E76532C6C24D","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":"Q4301637$BD2046EC-79D1-411B-A85A-368B1EC678AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab99e5103880f2250266435dca773301af66ab19","datavalue":{"value":"https://doi.org/10.1007/bf01192145","type":"string"},"datatype":"url"},"type":"statement","id":"Q4301637$6A385747-7BD5-4A7F-A3C1-A35B22FEF82E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6226fd4868505bc3153b7b4f534a34f80fdbe13b","datavalue":{"value":"W2012703817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301637$7822E014-B814-4F98-8FB5-D7B5AA994B67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e5c7661ed7a3bb6e951be6cd9a74749ae00ebf","datavalue":{"value":{"entity-type":"item","numeric-id":3475285,"id":"Q3475285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43d6a4de5c89e8ca79ae038ed8d2e3deb3defb3","datavalue":{"value":{"amount":"+0.8076645731925964","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":"Q4301637$35AD35FC-D46B-48C9-9181-7330B7B6922C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc085774df58e9a16463a89a1e9e7b265c09c918","datavalue":{"value":{"entity-type":"item","numeric-id":1339397,"id":"Q1339397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1956ba72135ce1a4f9ef0dda3281d8af4e82b7","datavalue":{"value":{"amount":"+0.8038439154624939","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":"Q4301637$937A95C2-AA52-4BEB-90AC-49C898036667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dda63c6006414ec732071b10595ffee8a69d2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1045908,"id":"Q1045908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68f725f23c6e7f9cbb322671d5feefbc8ada9ac","datavalue":{"value":{"amount":"+0.7959280014038086","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":"Q4301637$5261C251-5FF7-47ED-B0B8-EB8128B20D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedd9c09dbf5062b93f065d5acb223c87ab9f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":5395073,"id":"Q5395073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e4d531ec9869b17f63b3770ebd7a1b37baf24c","datavalue":{"value":{"amount":"+0.7955244183540344","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":"Q4301637$1B0C7742-D5AA-4556-8F2D-CA8E9F290AB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4301637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4301637"}}}}}