{"entities":{"Q3765255":{"pageid":5795161,"ns":120,"title":"Item:Q3765255","lastrevid":51824408,"modified":"2026-01-20T05:43:59Z","type":"item","id":"Q3765255","labels":{"en":{"language":"en","value":"Smallest-last ordering and clustering and graph coloring algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4022652"}},"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":"Q3765255$8AEF1A4D-7A41-4C4D-805A-D7A78A75D4AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f2fda946a5b114511adcfcf3e980fdd16383b06","datavalue":{"value":{"text":"Smallest-last ordering and clustering and graph coloring algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3765255$217CF5B6-B0C9-4DE9-AE9C-9703DF5986BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43b1fbeafbd6355027f99221ded4596a4a59195e","datavalue":{"value":"0628.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765255$3678B077-A395-428E-8666-F3F1C6A8260A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6c677ffd72723caccc9a2e2aba23bb441befbd4","datavalue":{"value":"10.1145/2402.322385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765255$F6683184-F506-467B-A803-843668CAB77A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65085c7be8382c1372b3ef0a269e27b729b2ceb","datavalue":{"value":{"entity-type":"item","numeric-id":3765254,"id":"Q3765254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765255$595ADB27-A870-4B62-A9A4-E1C9D64DD666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb20e067b28976c0bdbb95d56d56ef5c6b170246","datavalue":{"value":{"entity-type":"item","numeric-id":810052,"id":"Q810052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765255$D5528215-7BB5-468A-9FF7-21C2CF0EF775","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3765255$E36AB87E-DDE9-4905-A194-1F327A95DA52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3765255$EB28C34A-8DB1-4596-98E6-21808A982E14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765255$029EA740-CEE4-4831-AC0A-3EC3E8A2AC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765255$9426859F-A6A9-4B8B-9A78-59267B822CAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"002b3408633f66143c6e47282e80a53dfe92fc55","datavalue":{"value":"4022652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765255$6CB11B4E-FE82-457E-818E-C9060E3693A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c91a022e1bb9fe9503592c5a0e02fc5324883d3","datavalue":{"value":"Smallest-last vertex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765255$647BC33E-85D9-47C7-8DAC-A57C0E68B843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6aaf5d741f3f982aaa5dc4558aac59a3fd08c0","datavalue":{"value":"priority search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765255$0B27904D-D29E-491A-BE87-E6612DE4FE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b577cd132a47dd8c2bfb2284de9db3d06f43543b","datavalue":{"value":"smallest-last graph coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3765255$6A738360-07DD-417C-83A1-949608DBE12A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc18892bc811ca74346f2b33d877a51dc1d35f51","datavalue":{"value":"Q57259028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765255$19E9FC95-B20B-45CF-8D3B-7C7DA7959AFA","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":"Q3765255$FDC8BF8B-410E-4E32-96E5-A13F1751F267","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fd245d6a4734268fee0877dbb2a6f5d526d95d5","datavalue":{"value":"https://doi.org/10.1145/2402.322385","type":"string"},"datatype":"url"},"type":"statement","id":"Q3765255$48E297A1-B5D4-432A-8113-90012D321B9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f9f6e605d40cb355d88900793377f850894b6bc","datavalue":{"value":"W2094224753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765255$5ACE69DA-A6CC-4A8A-A595-B4CD8D17BBD7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b3c6c7500f199310e9996cf4bb4a460e1290bbf6","datavalue":{"value":"journals/jacm/MatulaB83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3765255$C1FF0175-996A-4B01-B914-269311384EA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf764382d57d6ca995c41077c9dceec24f7c4be","datavalue":{"value":{"entity-type":"item","numeric-id":3312261,"id":"Q3312261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39c2cb45c57303c24ddd822d3d5e1d0a1023bbf","datavalue":{"value":{"amount":"+0.7975528836250305","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":"Q3765255$FF6467A4-9EA3-4BC6-B755-6B7110F85BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64c5e0d6df17762b65a309085c309adb92b6686","datavalue":{"value":{"entity-type":"item","numeric-id":4836302,"id":"Q4836302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2babe17bfa095a609454ad2967ffedfc03e3c25","datavalue":{"value":{"amount":"+0.7967449426651001","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":"Q3765255$CBEE22D7-A9DA-4243-8D26-47D0BBCB8722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5863cbd970b66254fa5dbd296e736a1519cd0f60","datavalue":{"value":{"entity-type":"item","numeric-id":1116349,"id":"Q1116349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbe15ac1162fc8f3ec1f1dbee59860bda339f5a","datavalue":{"value":{"amount":"+0.7954071760177612","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":"Q3765255$F6F06C0A-4427-4809-BFE7-BEDFC928CE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c53e4f76aa0a770d48c0d44b21e1e5efed0cf79","datavalue":{"value":{"entity-type":"item","numeric-id":1070239,"id":"Q1070239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000333b2bac90e292a7db5df526c4cdf4cc6a89e","datavalue":{"value":{"amount":"+0.792343258857727","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":"Q3765255$24CE46C9-19C4-4BD3-A272-C330060888EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7897eb56f507cf10b0bc64bcba50680b6aee6441","datavalue":{"value":{"entity-type":"item","numeric-id":1185079,"id":"Q1185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5a47cb102b51430eb01a9e644007b56831237b","datavalue":{"value":{"amount":"+0.7801682949066162","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":"Q3765255$BEF0DD1B-90CA-44D7-B97E-EA9E42144F78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3765255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3765255"}}}}}