{"entities":{"Q2980919":{"pageid":2991644,"ns":120,"title":"Item:Q2980919","lastrevid":45198994,"modified":"2025-12-02T12:51:49Z","type":"item","id":"Q2980919","labels":{"en":{"language":"en","value":"Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6711897"}},"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":"Q2980919$092F72AA-2AE5-467A-B56D-986B7BFAF4B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c690078106a39685c21e2d18b2e9ff5a25325ca","datavalue":{"value":{"text":"Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2980919$57ACD09D-10FE-437B-AE31-0F0C0E8B6D72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1a1081336658391bdd1137bd1e1658b29e38b5b","datavalue":{"value":"1485.68321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980919$23167F8D-3E23-4CDE-83D6-4BD8A747B4D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4128ea72640b321d31d37401bdcd9948c1774df4","datavalue":{"value":"10.1007/978-3-319-53925-6_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980919$D303B966-FF35-40CF-9D1E-B4B90CC0A0A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$F39009CB-6C1F-4063-A80C-6ECC3BA84858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$32B8E350-6709-40BC-B3A7-DF3377CF1E59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$C2B3EBBB-44E0-449B-B41E-A55710254813","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2521123b5dbe8709daed0db214711d9c66f9f8cf","datavalue":{"value":{"time":"+2017-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2980919$873581A2-2726-4FCB-9F4E-7BFC139AA2A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980919$6D4A6956-EFE2-4208-9FD1-C945790AC064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980919$5B8E466C-0817-441A-A447-AF870627652F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980919$25D62A0C-7494-460F-A2EF-625CC2990B7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"851d89862fec66ae1f5d95280b48b84e6edca794","datavalue":{"value":"6711897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980919$6231340A-24E0-4A40-8A6F-6A3F49B5C081","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":"Q2980919$DECDEA8B-0800-4B0E-BBC7-A4D1C8E03ADA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72297044f096c50276e656929b7f35e8cd042327","datavalue":{"value":"https://doi.org/10.1007/978-3-319-53925-6_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q2980919$078EED86-9369-4442-BF42-73426EC5654B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f84a3b0a9989723fa54ff1adc4b162dbef711dc","datavalue":{"value":"W2588221826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2980919$F604B40C-1A26-4B9D-B8DE-6FD9AFC2B48D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd3823a55c17f321f198b96f2cb7f6222c398c1","datavalue":{"value":{"entity-type":"item","numeric-id":4922111,"id":"Q4922111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$9A7AB2C7-F6C7-48ED-99EF-D9083C30F2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$E430FF7A-23D4-4570-88AA-575A5ACD1342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778e590652a22fdced3e4a622987fb0fa27966f6","datavalue":{"value":{"entity-type":"item","numeric-id":1386338,"id":"Q1386338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$BB123E40-11D6-4A19-812E-F667B03572DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c468deacf9a7ac62a21f4655f39fd612630193","datavalue":{"value":{"entity-type":"item","numeric-id":1174132,"id":"Q1174132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$01FC9A54-ACFF-4D16-AA6D-849E06B81C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b754cb4c709c0b26ce49c0a19421cff8c009848d","datavalue":{"value":{"entity-type":"item","numeric-id":2921413,"id":"Q2921413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$E6C824D6-AAB1-4D41-8B8A-0A858BDABB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dde80997f6095e98b214b1923b0bd047285412a","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$D9BF4F0C-9EA5-46FA-9CC2-2725256A0750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$1B36FC1F-DF04-4178-804D-DFC764F18F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$16544C11-2D86-46B0-961D-49948B25AA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$778ED28F-C7F4-4B33-BD9C-841D0C97DE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a963299fa6f7fdc9b98d4a3afe430e5bc6c70","datavalue":{"value":{"entity-type":"item","numeric-id":4845846,"id":"Q4845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$84989EBA-1BB2-4832-A024-C277C77064B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf54b83cd5d8b947d8f3677c5adccd88ca3ec5a0","datavalue":{"value":{"entity-type":"item","numeric-id":1183454,"id":"Q1183454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$37EE5ABB-95DF-49C9-8372-AACEB7CE0D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9807389fc64cfbd3a27d5de941d93b37f530d6cd","datavalue":{"value":{"entity-type":"item","numeric-id":4825541,"id":"Q4825541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$8C23DC6D-880D-486D-8CA4-FB579EBE98CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$357DE132-B313-41F1-9689-21A614155135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742a391bc2bedb41ad6bf92eb87e4c30747d4a74","datavalue":{"value":{"entity-type":"item","numeric-id":3428912,"id":"Q3428912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2980919$8EDE4A17-76AF-49B9-A581-17CDA76E2989","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8c84726e00a9e6c0eea07fa5ffc91808f6dc70","datavalue":{"value":{"entity-type":"item","numeric-id":1644861,"id":"Q1644861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea3fde93cc33b6bfbd53f53960ef62c7b3e4e0b","datavalue":{"value":{"amount":"+0.89733225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$2942A433-75DD-4F6D-81D0-19FD19E27B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8783cccf320761b3e9d88af04ee675012591a1","datavalue":{"value":{"entity-type":"item","numeric-id":893321,"id":"Q893321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5ab4fcd512b741ce71045663f2fb298314ce85","datavalue":{"value":{"amount":"+0.86261666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$B5F2C136-6D45-4A4C-9DA4-7B6F014483C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a30da12071da98dd8905ea90f891f619805fb5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2849294,"id":"Q2849294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5ab4fcd512b741ce71045663f2fb298314ce85","datavalue":{"value":{"amount":"+0.86261666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$69CEB50D-2813-4E7D-BDA1-B178E6223D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7742e3e68056bcf1ecb59f6635ac36184794b359","datavalue":{"value":{"entity-type":"item","numeric-id":3512475,"id":"Q3512475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb26960f1ce238576b507581b04ff3fe52f7271","datavalue":{"value":{"amount":"+0.8604172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$D8EF3806-FC77-43C0-BBD0-2DC216A4658C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa44dae5ceab63adb2e4287a2067304fdbb6f497","datavalue":{"value":{"entity-type":"item","numeric-id":1957650,"id":"Q1957650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb26960f1ce238576b507581b04ff3fe52f7271","datavalue":{"value":{"amount":"+0.8604172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$244824E0-68FC-4879-87D8-5CA832F4B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7411c581f689c5b942f9235f62ff166c16ece333","datavalue":{"value":{"entity-type":"item","numeric-id":3798256,"id":"Q3798256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23181f6afa39a324d55250947e0e3231a8be0fb6","datavalue":{"value":{"amount":"+0.8603018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$8472ABAA-9266-45C4-ACB5-DE4DA0B67D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21230ba87e938b5adeadccd46aacd68499b5a3a7","datavalue":{"value":{"entity-type":"item","numeric-id":1314378,"id":"Q1314378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d44d50efc54965bbdd70ea6611d14cdb819d048","datavalue":{"value":{"amount":"+0.85666645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$067EC8AE-1D87-448E-B59D-5293127473E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64aebbb45a79d25546ea47f465549feca813c460","datavalue":{"value":{"entity-type":"item","numeric-id":5717537,"id":"Q5717537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef211f5e37561ec6684e377ebad98d71acec7ea4","datavalue":{"value":{"amount":"+0.85165924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$2709157D-5F81-4427-B7FF-36458565CF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5686bc3c72326d3241aa16177533f6e0ffb99c20","datavalue":{"value":{"entity-type":"item","numeric-id":4973861,"id":"Q4973861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f71d1c23e997b78957f3299733481b2e6f828d","datavalue":{"value":{"amount":"+0.85057306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$9CD7A7C5-A379-43D7-B986-CADC8CE2491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28562a4f4f298115e86dcf24bc5fb1d4a3fdcdd","datavalue":{"value":{"entity-type":"item","numeric-id":4635523,"id":"Q4635523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83e2ea4b2c31ea7dda408321e9ead82d0c4f43b","datavalue":{"value":{"amount":"+0.8474636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2980919$A249A64A-FF8B-48CF-872A-0D09629C8B84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2980919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2980919"}}}}}