{"entities":{"Q4938679":{"pageid":6968261,"ns":120,"title":"Item:Q4938679","lastrevid":47446729,"modified":"2026-01-01T18:53:55Z","type":"item","id":"Q4938679","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1405697"}},"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":"Q4938679$E08126B1-7B0A-4E1F-BE48-4AC91318EC29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35cc7b61ad03bf668a562d71d32b81cf2cda3ec3","datavalue":{"value":"0939.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938679$ED0782D6-21FF-4C93-9F8D-480DACB402FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b1653e2b7edb33be1a5d95e9f83d8646b70390","datavalue":{"value":{"entity-type":"item","numeric-id":221896,"id":"Q221896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4938679$06F2E504-ACF2-40C9-B305-30E6198F3E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42b76bf88be18fe61b5431863cec7c6b4c7c556","datavalue":{"value":{"entity-type":"item","numeric-id":328689,"id":"Q328689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4938679$425B5402-42A7-4767-987C-0C526420D06F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9be5ba67ef43776cb1ea5c3063837b367d1caf4b","datavalue":{"value":{"time":"+2000-07-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":"Q4938679$9E4B06B4-AEED-4EE9-8C2B-CE5C043A3770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938679$C7291DE4-55C4-49D4-97DD-1446FD585B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938679$0A2B8920-32B8-40F1-AC91-4C754D73E669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938679$B189FB05-22AF-4B1C-84D9-63224E12623C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"752293b153bba4f7d2b33edeb9cf0da04946df7b","datavalue":{"value":"1405697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4938679$56374E23-93A5-4C64-A629-DFDA79E4F6DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938679$DC757E7C-9D56-4C45-918C-1F0B8ABFB06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938679$397762A5-554D-4227-B6E6-99D275BAE530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938679$5596F582-317B-4C38-BBAE-45749F9BF2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06fa137e45ea44d9e41eb81b95307532db40e0bc","datavalue":{"value":"ratio bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4938679$F5926937-8095-42A8-AED9-AB7576374AEE","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":"Q4938679$B7EFD896-DA7A-4FCD-A7C5-FC96C7036B05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df45cab4126174b3cd69579ce38175c9ca2f334e","datavalue":{"value":{"entity-type":"item","numeric-id":5952051,"id":"Q5952051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b2973e9dab4f230348801e7af4c3a90bd133cf","datavalue":{"value":{"amount":"+0.9859214425086976","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":"Q4938679$8155AA46-8E45-48A6-9026-BA742C887160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8370ce68f9e8368efcd936362c71499907a6e9","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc648d74ef3a39a83d9b5d264e14ab44c81956a","datavalue":{"value":{"amount":"+0.8907797932624817","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":"Q4938679$D00298C5-BEBF-46F1-A6B7-A03B4CDE64DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e78620c068b4b0aa73719d03b00fc5bdb340b2","datavalue":{"value":{"entity-type":"item","numeric-id":6487957,"id":"Q6487957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbca6886890a609e0a973cd9d89714439e1b464c","datavalue":{"value":{"amount":"+0.8766598105430603","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":"Q4938679$432077CB-AC73-47AC-809C-FF7390F58A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcdf1a5dd99b94556fa32081a8d5f806c7d27da","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5962a5aba429d85860b3fea97dde553a2094d54d","datavalue":{"value":{"amount":"+0.8754175901412964","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":"Q4938679$BB68C827-08DD-43A6-A682-63D4AE32628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1b78d0f8f0d8ceb34c253dd29503fbc9b66773","datavalue":{"value":{"entity-type":"item","numeric-id":5054761,"id":"Q5054761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5fa93aa096ee7e0943a56ffde61f78e578e70fc","datavalue":{"value":{"amount":"+0.8532536625862122","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":"Q4938679$80B9725F-094D-4FEF-B4E9-DD555F0506A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4938679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4938679"}}}}}