{"entities":{"Q4864437":{"pageid":6894017,"ns":120,"title":"Item:Q4864437","lastrevid":40700100,"modified":"2025-04-04T09:57:59Z","type":"item","id":"Q4864437","labels":{"en":{"language":"en","value":"Recognizing Greedy Structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 845871"}},"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":"Q4864437$39F468AD-EF81-473C-ACD5-0BF2A9BC6116","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbbffe1d6d8ef66cc10dbd6d75bf36717f30d116","datavalue":{"value":{"text":"Recognizing Greedy Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4864437$43BF6A14-C0A3-41FC-810E-C27BD023EA89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ddd1e4c84092df04e96e1158ae928d56c336a71","datavalue":{"value":"0840.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864437$1F20239F-2A0A-429D-8B8A-4324667E04C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864437$04AF1A56-C1F5-4CF5-943D-1565A27F6509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864437$8142A099-532F-4925-9ECD-E7A9715C3C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6528a033086d689548cd6b323306dad1d6651466","datavalue":{"value":{"entity-type":"item","numeric-id":286767,"id":"Q286767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864437$EA270C30-18AF-4C5D-B04E-5F030CFB5C45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864437$BA9C41B8-A6CE-4BFB-BEEF-92DBE7475B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eaeb2c9097fea69c487fbd2ea3e5d8c5e6a6b7a","datavalue":{"value":{"time":"+1996-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4864437$34F860FA-E7A5-43C2-ADDF-4A943059FE66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ee0c415e8e1e7f9e8ceea0fcb68017552690e1f","datavalue":{"value":"https://semanticscholar.org/paper/e742136515e4e030c58f1554ec94ddff8d413fce","type":"string"},"datatype":"url"},"type":"statement","id":"Q4864437$5BDF6869-DE92-41F0-A40D-95EFF1AAF199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864437$E9C15BBB-51E8-4FE0-A311-3B33E6A30F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864437$6F32340A-723E-4FFC-BE8B-B57B517EFBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864437$F183E30C-4584-455C-B3FF-693BB7FE407A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05647f1ca434594219c342bd431393256ebd0b02","datavalue":{"value":"845871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864437$195AADE5-9EB8-4759-BBE8-295E4D8857C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864437$762F05A7-0852-4C0B-A1BF-4170D30EED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864437$33B465F7-CC9F-44A3-A09C-C6BDE1990C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c0410216f6db1f0aaf7ec78f4b1eb7c20b723a","datavalue":{"value":"recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864437$ADF468B4-CFAB-4EAB-8563-2C5D0CC122F3","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":"Q4864437$9ECCAFA1-8070-4617-BD9A-4C364815A86F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fce76301b7abf711b88f8360220d42f74f3485b","datavalue":{"value":"W2044585960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864437$EA44DEC9-2213-47FC-B4C7-4B0952CA96F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f81c619ca65e237a7bc680bb7dc9c38e4a7ef4db","datavalue":{"value":"10.1006/JAGM.1996.0006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864437$6E03E07B-744C-44D5-B540-46560BD27F97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03506537bdef396ce0356256edfb7e92cc1cf01c","datavalue":{"value":{"entity-type":"item","numeric-id":4695388,"id":"Q4695388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28758bcd99a9f9209b66b67af4998a5e2e217006","datavalue":{"value":{"amount":"+0.8748159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$5466488A-1AC0-4185-AAF5-F97F516147D1","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":"6dc433bf6aa188d52922c910b74ee0e87b77ce06","datavalue":{"value":{"amount":"+0.83388853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$A145E7A3-B2FB-48D1-A836-2F4A250F198D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba99b854d2e8861d24c466ff48dfb88e3badd3af","datavalue":{"value":{"entity-type":"item","numeric-id":4825355,"id":"Q4825355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae32edae00a89e451468dc8b00679616075878fa","datavalue":{"value":{"amount":"+0.8212677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$834AFE1C-8AF7-49BA-B020-0E008A53F026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea386a1e4774927f56fd0b6e079b15e0313bb","datavalue":{"value":{"entity-type":"item","numeric-id":1597599,"id":"Q1597599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0622e6c4ce111a1eb7d4e7084ce68ee2da608502","datavalue":{"value":{"amount":"+0.8140255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$E7F9E93A-1396-495D-AC22-31729EA567F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddee4a194bf0fb3f8c8ec1b1c55cddfe86e6aea8","datavalue":{"value":{"entity-type":"item","numeric-id":2132337,"id":"Q2132337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f64f1b94aff5c4e4535926cfe32185d25485905","datavalue":{"value":{"amount":"+0.8119022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$EAFECD7B-EBD2-4CD0-853A-DAF8C14D9844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0d330f33f0575ebc7ad42f7ff7633c83dec514","datavalue":{"value":{"entity-type":"item","numeric-id":2712526,"id":"Q2712526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eecbf643fbef395b02244ef9fb12b4186ba4184","datavalue":{"value":{"amount":"+0.8088113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$D8C55090-C45D-4D52-B4FB-3E4019E2E1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1ede7d968f7c73673d76462167abc25294c7c2","datavalue":{"value":{"entity-type":"item","numeric-id":1887176,"id":"Q1887176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b25e7d6ea4b70af58643da6cdcc03a5a8c07816","datavalue":{"value":{"amount":"+0.8087737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$3AB3093F-5AF9-4944-A54B-32520DD9015F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4f9a813a0242c503215b8b97979281a81dac1a","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9608c514d8024439f03a9d412bd3143daffbd7a0","datavalue":{"value":{"amount":"+0.8080802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$07C9D086-DDF9-4893-82EE-9FE39F431EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465d394ac9c37b4bd5b1ece200c888ce3bad3268","datavalue":{"value":{"entity-type":"item","numeric-id":6089652,"id":"Q6089652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b563c5ca7f12dc75fc85ad7dbc777834c721760","datavalue":{"value":{"amount":"+0.8018502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$0908E314-85EA-446B-802D-569259FED76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db700e40e6318d0f52ebd2a318c031b1121053f","datavalue":{"value":{"entity-type":"item","numeric-id":1193543,"id":"Q1193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6471e43e7cda4c444981f3b3681a194c63a50406","datavalue":{"value":{"amount":"+0.8014471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864437$F5C9CD75-6DC5-428D-B09E-D61BE9220F90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4864437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4864437"}}}}}