{"entities":{"Q294842":{"pageid":296609,"ns":120,"title":"Item:Q294842","lastrevid":60716991,"modified":"2026-04-10T18:42:00Z","type":"item","id":"Q294842","labels":{"en":{"language":"en","value":"On the performance of the first-fit coloring algorithm on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594136"}},"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":"Q294842$A50975F5-C559-4211-89A7-3DF9FFCEE2B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52d7833bca4473cf1083d7615ea822da5b60bcc7","datavalue":{"value":{"text":"On the performance of the first-fit coloring algorithm on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294842$D6AF04AC-880B-44CA-89E5-514980960777","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c498c2605cba5d2724cab543e52b1c3ebf65ac6f","datavalue":{"value":"1339.68320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294842$F0799274-14BC-49D5-BC0B-7F59F32529D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a2ba643b8fcc0204d8c13a5a7f1b72bea8ad8ab","datavalue":{"value":"10.1016/S0020-0190(00)00109-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294842$80EAC883-111F-4021-BC25-433424105CF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294842$019DFD2C-981A-440D-8633-F88C81318111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294842$F4C8EC40-8FE4-4868-9E96-43927E4C4F6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294842$F2E8FC5D-9F22-4976-978E-1E95A5ABD2F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294842$AF7E8DA3-1F8B-4E39-B331-6954072B31DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1f23fc550534580f4a88514c11ab92e5e19b17f","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000001095?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294842$239EE914-7911-4760-8C23-2467D2C0A31E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294842$53602975-E528-4E8E-8268-47373949FB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294842$544E2103-6DBF-4C0F-A9A8-805A3C0222A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294842$DE454340-9C1D-4E0F-A5BF-1E648E48DA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294842$9BCA7850-9469-42FB-A1C2-42807D2EBE35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e3f8f95ad90ef81f1c78f4d690d712f7b96a551","datavalue":{"value":"6594136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294842$85419A41-4BF5-4ABA-8578-71D6A2ED8F64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac888510ead4bb80cde4924072b8be814e4b065","datavalue":{"value":"online coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q294842$5FAAB2DF-74E1-4EDA-9BA6-721E0201B71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0680f2ed27102d2430ef4f36846a764d756f0a60","datavalue":{"value":"first-fit algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q294842$9A806A5A-4539-43AE-BE18-1E1F358D0C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q294842$15D4D48A-F787-4363-9312-5A866D416002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q294842$00B3EC90-674B-4A00-B53D-BEEA414C5A83","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":"Q294842$66DFCA3D-2F91-4E8F-BC2E-21C69FB2BEC6","rank":"normal"}],"P223":[{"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":"Q294842$B9879790-2200-4BD8-95BF-AD3CD40FC0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294842$7E6C47AE-B956-4BF4-A176-051A3AEC8BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb7b561f1201f01bb82eb2720cb233014d13e27","datavalue":{"value":{"entity-type":"item","numeric-id":1312187,"id":"Q1312187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294842$1F9A2F95-5A2E-4EDB-A7F1-287E920C5442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294842$180D4EEC-234B-4CB5-9C16-27E7896EDA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294842$2C04A086-43AF-45FC-9EC4-182D9D96A50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93986a3e1efa88df7884a3386420df066f13f2df","datavalue":{"value":{"entity-type":"item","numeric-id":1264277,"id":"Q1264277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294842$25097305-E755-4F15-A936-19B16535A10E","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":"Q294842$9E6E2D33-40A6-42F5-967E-30FB51A0BBCF","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":"Q294842$C7148E62-DB92-46CD-98AE-299EE995AE86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c06123d18a0b0159710edbb351f883ed61594d7d","datavalue":{"value":"W2132976302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294842$7D1F3970-BF97-4148-BB90-0EC0E9A7F44B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3af5192536597fdc604c0610991621e537ac782","datavalue":{"value":{"entity-type":"item","numeric-id":1898342,"id":"Q1898342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30665bf3cd4c18d6fd6030c6a817ad8c32e494e","datavalue":{"value":{"amount":"+0.8592883348464966","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":"Q294842$46DBF7D3-4053-4295-AD7E-213C666B5C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d3406c5d1c9db92dd2aae8d00ec54f28079e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9711ba70f7b77a14f126c446b82da296542ed777","datavalue":{"value":{"amount":"+0.8582962155342102","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":"Q294842$7588909E-5F03-4A41-AA49-9FB9570E3033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c699f1b7310d0e04f7045009911e1ec6deb6ea51","datavalue":{"value":{"entity-type":"item","numeric-id":499473,"id":"Q499473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc3fc3b6ebd33cbef04ae65c7b74cfa8363e285","datavalue":{"value":{"amount":"+0.8540509343147278","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":"Q294842$9CF71783-905D-4041-8647-F90375E00373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310a026cee8dcacfc106aff27693b6c32fb944b9","datavalue":{"value":{"entity-type":"item","numeric-id":4863971,"id":"Q4863971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3561a4f1f23a5b76242352e48bc3b14d5bc371ad","datavalue":{"value":{"amount":"+0.8322655558586121","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":"Q294842$36B21CE5-0CFD-44DF-9404-CCF94B0AC738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0b96a1d05ebbbec5c004322ae3ef5c607a9376","datavalue":{"value":{"entity-type":"item","numeric-id":5300485,"id":"Q5300485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3561a4f1f23a5b76242352e48bc3b14d5bc371ad","datavalue":{"value":{"amount":"+0.8322655558586121","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":"Q294842$56F96B36-3065-4E64-BB6B-77FA5EF28B9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the performance of the first-fit coloring algorithm on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_performance_of_the_first-fit_coloring_algorithm_on_permutation_graphs"}}}}}