{"entities":{"Q4695388":{"pageid":6724965,"ns":120,"title":"Item:Q4695388","lastrevid":47168581,"modified":"2025-12-31T21:47:28Z","type":"item","id":"Q4695388","labels":{"en":{"language":"en","value":"An Exact Characterization of Greedy Structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205113"}},"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":"Q4695388$E952D8D9-4FB6-4807-A52D-85E931091E28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"508d396931a3684ad786bb7c68cf1267402021c9","datavalue":{"value":{"text":"An Exact Characterization of Greedy Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4695388$5FFBE952-8FE3-4D62-BAF3-DAC7B1C3A42A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"940327c45d693400275c5fff5a9f3058fdd3fe55","datavalue":{"value":"0798.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$0C7AB9D2-9867-46B2-8859-764D6BCFCE19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc5ac0dc4937b1c431f4402171e66fdeabf2ebb7","datavalue":{"value":"10.1137/0406021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$85C915D3-5CB3-4241-BA12-F2F42E0B8063","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a31b36740753241838f87f60f47b8b83247985a5","datavalue":{"value":{"entity-type":"item","numeric-id":381552,"id":"Q381552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695388$64F94935-D432-4E30-86EB-6F9733B544BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4338e54a8062ce512e5c16e638d012a29b0d445","datavalue":{"value":{"entity-type":"item","numeric-id":293478,"id":"Q293478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695388$6EBE82A6-152E-4F07-931B-9CB9CD078341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae84897a7baada065b0c1579597d6d4da400c93a","datavalue":{"value":{"entity-type":"item","numeric-id":1180541,"id":"Q1180541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695388$B5C7EF49-4EDD-4610-A434-09B2F06E68CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4695388$F11516CD-D0CD-40BA-9BB0-C3176985CF06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"702f53c29d142b05b13ee07ce2ef14db8f3344b1","datavalue":{"value":{"time":"+1993-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4695388$1814F30D-76CC-4787-8DCA-14A0D2DA691E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$58D9EA02-456E-46FE-8A00-07E1214CE2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$6BAFD4A4-552C-4C63-B27F-8E444867D2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$6899F450-8F51-43FD-B988-2543BF30BA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$86AD1BE3-5ED2-4BB4-B5AB-E7F24C6E46DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c899abf91f4af42e1085a4d52d2af3f9f2afa44","datavalue":{"value":"205113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$11573285-6F06-4BE7-BDC7-EC3CFD9BE543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b49942a2633daf00971c169366d7a1adc024fce","datavalue":{"value":"algorithmic paradigm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695388$841D36D0-CE14-4D3D-9A74-92BE7B9D39B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a3d215b6d1b0e2a14fc1f4a3d8f30eb262a1fe","datavalue":{"value":"bottleneck objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695388$BA994826-0D8F-44EA-8908-4BDA1AC5BACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695388$B1D71B92-2E60-4306-B66A-B1C38AB3A18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"050ba1bd2fa71542fb51d02ae13a113a80aa0411","datavalue":{"value":"greedoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695388$43463DC3-DB3F-4E7C-AE85-FA1064D04EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b40ad0d5b1aaa27632d2460c3be85a1c289a195","datavalue":{"value":"linear objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695388$428E5D99-7B9C-4218-81F0-548FA8EE3A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695388$AA89B5CC-D9A6-414A-8B4B-D232F25A0DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3be8f9ff32e259da132eb76e344176b57421da4","datavalue":{"value":"matroid embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695388$4E4FFD73-3195-43AE-B05E-E269FFB7F70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467b25a1ffe6f7ce35e935740d072a9a5130e16c","datavalue":{"value":"set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q4695388$64320107-8962-4C9A-B264-6AC42983BABD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c7c824e6e8a1b67d8d3ec101cc7e032719dc9b7c","datavalue":{"value":"Q55954627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$01D664A9-F79F-4B9D-AF57-0F8F960DBA3A","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":"Q4695388$302F702C-A48E-410B-9B23-3E981BCB1008","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcadb6039104e7636226949057a3e150544ac891","datavalue":{"value":"https://doi.org/10.1137/0406021","type":"string"},"datatype":"url"},"type":"statement","id":"Q4695388$B62393C4-A870-490A-895D-BBAD4B36FE53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44d52fd12ca29bec3ea7ddd751243e47e7f4a214","datavalue":{"value":"W2052400935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$532F5AA0-26A7-4152-B4EE-65F91A5BE6A1","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"30c1658fc8576efe8196cf128db831483e99dc9d","datavalue":{"value":"journals/siamdm/HelmanMS93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4695388$49B8E216-5945-4117-88D8-01837D01ED9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd59fc2573aa579419288144033e9098fcb26de","datavalue":{"value":{"entity-type":"item","numeric-id":3970969,"id":"Q3970969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432cfaff0e5b7590e81c45305c895241e145099f","datavalue":{"value":{"amount":"+0.8681138157844543","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":"Q4695388$481C233E-009E-43F9-BF1F-928888556CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4e86e53526a3601bf31d306349db648bc4e12d","datavalue":{"value":{"amount":"+0.8598681092262268","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":"Q4695388$B2B133FB-1FF4-41C0-BDB0-DF176C4DBB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4b135992bfc28331ecb94ddaf0713b26e82c81","datavalue":{"value":{"entity-type":"item","numeric-id":4038320,"id":"Q4038320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f49d95f2104529e8602c345da23b62f763c90f","datavalue":{"value":{"amount":"+0.859868049621582","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":"Q4695388$8430654A-3FB6-49A4-BB4C-BDA9B37C2B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7657a17c8ef74ea4dde75c542f2ef31e0e083e5f","datavalue":{"value":{"entity-type":"item","numeric-id":5202513,"id":"Q5202513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc09d19c2fab909710ab0da6e4a2b5157d3ac86","datavalue":{"value":{"amount":"+0.8368602991104126","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":"Q4695388$27CD4274-CADD-4186-A8AE-D8A1992C4E12","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":"f64e27ea6d1fc77fe8e35deaee167c80f5b9312d","datavalue":{"value":{"amount":"+0.8340633511543274","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":"Q4695388$49507B01-CE49-4C45-867E-DFB0A6FC41C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4695388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4695388"}}}}}