{"entities":{"Q2365550":{"pageid":2376293,"ns":120,"title":"Item:Q2365550","lastrevid":47178865,"modified":"2025-12-31T22:30:10Z","type":"item","id":"Q2365550","labels":{"en":{"language":"en","value":"Optimal greedy algorithms for indifference graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222308"}},"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":"Q2365550$7985B06D-213D-4D11-8CE9-F71B2DEC9AA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5be0f5d741cc5f7f36f613c17e61587d189f5b71","datavalue":{"value":{"text":"Optimal greedy algorithms for indifference graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365550$16C67BB0-B62D-4CA5-8F4A-D94D2BD2D0A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7310911e34491fc52696b67b3b86b48474770757","datavalue":{"value":"0794.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365550$B49B9830-1F34-4245-8616-C5B5FCDB92FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4595dc9707c8fad24042414da29cfb52dcc11fb8","datavalue":{"value":"10.1016/0898-1221(93)90308-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365550$0C725366-E3A9-44A6-942F-D2688AE70DE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"827b95574f482669f3b883ad9c2b96ccd7d81f8e","datavalue":{"value":{"entity-type":"item","numeric-id":2365549,"id":"Q2365549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$BD8FA156-6706-4617-A320-CF3098B88EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$78E80BDD-0F02-4A53-8022-418B892E9A6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365550$A8A02A11-9D15-4588-8E8E-241D8F979831","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365550$244236B6-3451-4193-B76A-1419FBDDA4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365550$CA900DCC-86C1-46A9-ABEF-04BBB3BE21DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7098bafbd56784d505ab05238f7d199df4401506","datavalue":{"value":"222308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365550$2A2F1983-7536-4F2B-A0D1-07777D307F92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ff20dd5750fb7f2419210497c970c53614a6ab","datavalue":{"value":"indifference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365550$23632399-A0EF-4C6F-8D67-1277289FA936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365550$5DAD6579-5053-4CB9-842B-B2D10248C229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365550$EF8AC55C-F7B4-4CB6-8893-CFCF9340C738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365550$8FC0CCDB-9412-40D4-8EB8-2A013A1E3918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365550$C98D9226-B13F-41A5-A160-5AD085CA8A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c37211a0bc536eab7b9257b09616514207c6194","datavalue":{"value":"center","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365550$D9E27F17-4D31-4BB5-A598-4816FB3D4648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365550$22D2156F-9E92-40DC-B988-09C3B8B2841B","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":"Q2365550$96EF9E99-64B2-406B-AD32-DE999DF77A6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$FFA00760-CD6F-431E-8B4A-62C7172DDB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd37bf751299a5d2e383a0a22f288adfd891e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3942992,"id":"Q3942992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$E26EEA2E-F318-4958-AFC9-414D9259D279","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":"Q2365550$CF166A04-6CDE-4A65-896B-163FB1F1139A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$38C8F539-E145-4BBA-B35F-0FE76D8835C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$C13BCC7A-65E9-4071-963B-7E657788985F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$A81A2B15-ED1F-4DC9-98A2-F84D9776FDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$D7AD4303-1FBF-4D5A-9B1D-4C1F744C3BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176d698d8a77232eaf878f8bcd44de7bba6e842b","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$824B63E5-BD42-4B58-B535-F6326BFAAB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca402291ee35bbc1edf903b7ae6d09fb1a2435a5","datavalue":{"value":{"entity-type":"item","numeric-id":3693257,"id":"Q3693257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$A85AAA0F-B2C5-4DAE-85CD-B3EB8538F0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35b03f4cee5a1c0ecf945160be55ecd9139027e","datavalue":{"value":{"entity-type":"item","numeric-id":3233621,"id":"Q3233621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$42068957-2B38-4C22-8516-070DB14F61AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365550$60CD985A-1A5C-48B1-BEDE-B985D7B5AEA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0d29b2e5218275d41ade273a81c5e67d36ebee","datavalue":{"value":{"entity-type":"item","numeric-id":4296509,"id":"Q4296509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3877b7986841a6e0cecc103c0e34cf0f948035c8","datavalue":{"value":{"amount":"+0.6910631060600281","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":"Q2365550$71FB73BE-B607-40DD-A004-9EC66FE52707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90eb50ed21754cf3ea9309b3b7d4b4dddb15f929","datavalue":{"value":{"entity-type":"item","numeric-id":4864437,"id":"Q4864437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c5c7be1c620599407e86802b7334a1c4c1eaa8","datavalue":{"value":{"amount":"+0.6868376731872559","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":"Q2365550$B14D6BA4-F3EC-4DD9-B7ED-5D2E0272AAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0257c104ccb23d634d3eb57069690169f6946f","datavalue":{"value":{"entity-type":"item","numeric-id":3338268,"id":"Q3338268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e981fe87fe6f21b71334070db668f3b9b60c3b48","datavalue":{"value":{"amount":"+0.6832791566848755","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":"Q2365550$F4B66A5A-6A3B-4D43-866E-ED0515C56583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49006bc67e0162eeffabb7c606537c3f19f36082","datavalue":{"value":{"entity-type":"item","numeric-id":4018158,"id":"Q4018158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126bede4b10af32f9c19f7cb3296e9c1482f0cf6","datavalue":{"value":{"amount":"+0.676358163356781","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":"Q2365550$28CEF26D-4BA9-4450-BC76-DD7D6B02A811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8bf63f542a7590dedbbc422f0a63901f7644f9","datavalue":{"value":{"entity-type":"item","numeric-id":4247695,"id":"Q4247695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822160941cf1b1c08187b05282fdb2cd404c6015","datavalue":{"value":{"amount":"+0.6751890182495117","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":"Q2365550$0BE7806F-5CDF-4B15-B8C5-7294D438B1A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365550"}}}}}