{"entities":{"Q5111457":{"pageid":7141031,"ns":120,"title":"Item:Q5111457","lastrevid":53740745,"modified":"2026-01-25T15:42:30Z","type":"item","id":"Q5111457","labels":{"en":{"language":"en","value":"Simple greedy algorithms for fundamental multidimensional graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204577"}},"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":"Q5111457$3292A321-A4D9-4429-B0D7-6DCDA48CD4AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ddc638cd46d32782d8095a4a89b82ef5dcc8dde","datavalue":{"value":"1442.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111457$BD63DFE7-3F5A-45EB-AB38-B9490D030B53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e4a4a91decd700db867e16ac23ecaf9e80741e","datavalue":{"value":{"entity-type":"item","numeric-id":346479,"id":"Q346479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111457$F1BAEB93-D28F-46C8-94C2-4283C1BBE2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07513c1e324f802d2115aa7ca036787bef67f8e9","datavalue":{"value":{"entity-type":"item","numeric-id":235661,"id":"Q235661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111457$0D7898CB-4EF9-4B4B-B7FD-99C4F219285A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abda262b6931e75fbb40c196919b7cb6c554148","datavalue":{"value":{"entity-type":"item","numeric-id":476845,"id":"Q476845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111457$5968DF7A-47CB-4F80-B549-6FD9FB590BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e637f17d951cabcf68452f82dad28cfc2f937a4d","datavalue":{"value":{"entity-type":"item","numeric-id":237650,"id":"Q237650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111457$14499694-4DD5-4C51-A5FF-64C8835483F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"309e3b7553f1ab74ce54ffd3a0f407faa2daa158","datavalue":{"value":{"entity-type":"item","numeric-id":436819,"id":"Q436819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111457$E542FF5F-5E58-4805-A8DD-3DA8C2424467","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111457$37C7ECA8-AF97-4EB9-B5F0-C502EBE3EC31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111457$D3878FF3-C42F-4861-95A7-06308D83934B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111457$72E9956E-C343-45AB-A664-5DE514F6061C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111457$653377D3-52C5-4065-9EE8-A790C8AB5E4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2fd8f177c1a727adec81d257d74b6f0b1022d0a","datavalue":{"value":"7204577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111457$35039F06-1976-4EDE-9564-193BC03100AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66c0ef6c949c2f1bcf375463242fa5468f213f45","datavalue":{"value":"multidimensional graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111457$A519521E-F78F-496F-826A-9EDB1190230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111457$9D8C269F-B538-4ABE-95B5-DEBBDC4E220F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111457$E17810AD-9E31-4B12-8FB7-6175CF1AAAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111457$9062DD35-15E7-4EF7-8203-7C8ACDAFCD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d359e7f0fff98f16c2c73f24da0146bcb9d85e","datavalue":{"value":"arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111457$1D7FF122-D990-46D5-ACBE-E2046077EB87","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":"Q5111457$86CD368B-2DCA-48B4-A5D5-D14985933F1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0af10cb38408de98ca308ee19cff51711175e548","datavalue":{"value":"https://hal.science/hal-02089412","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111457$1BF1F5C6-476A-4EA3-98A4-A078DE0F9087","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a202936c86d36923b37d3ed10c6b6f670ddc7b1","datavalue":{"value":"W2740004110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111457$4893D9CE-9A7D-4D0E-96C1-5E6E0767C33A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b47aa758e4c4b241c5fa523a2aad7447a3471a9","datavalue":{"value":{"text":"Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111457$D739682D-48B5-4B0B-9D43-112BE6EC304F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eee933134f840774a10983503cc132984b93a69","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111457$F4751CFB-3F7D-4FA3-847A-E5E55C1A63EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00a08451e69ac5b9b66782d398fd9ff1bb488b","datavalue":{"value":{"entity-type":"item","numeric-id":5200508,"id":"Q5200508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b924d818904d7f7cae03457341c63ff8d7c5630e","datavalue":{"value":{"amount":"+0.7472731471061707","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":"Q5111457$34A60ABC-90FD-4697-9915-EB8ADCAE80D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8752b042d96b40963e9d17f552c2dd37c65a5e5","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f12c182c155e4020617ca501f638d76977a714a","datavalue":{"value":{"amount":"+0.7450893521308899","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":"Q5111457$4C32ADC3-2385-458F-A2A9-3E97BB16E81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e582a4e44c2b204c61409f3e4e1ef9e88c8f8b","datavalue":{"value":{"amount":"+0.7450331449508667","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":"Q5111457$58CDE718-F473-4FBA-B573-7074F43FAC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08797a6b728139a082f9a4fc9a2677fcbbf0696e","datavalue":{"value":{"amount":"+0.7450329661369324","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":"Q5111457$CEB31AF5-59C6-49F8-98D0-DA47CCE30F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce25762702d4f74e665aa4706938cff14dcb09c9","datavalue":{"value":{"entity-type":"item","numeric-id":3986395,"id":"Q3986395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe0c0c1ef2424e1c27e127b348fd7f352a3fd10","datavalue":{"value":{"amount":"+0.7436474561691284","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":"Q5111457$9C904147-5D03-4A19-9F5D-6492D135BE28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111457"}}}}}