{"entities":{"Q4034791":{"pageid":6064511,"ns":120,"title":"Item:Q4034791","lastrevid":55249120,"modified":"2026-02-05T07:41:22Z","type":"item","id":"Q4034791","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 175738"}},"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":"Q4034791$2E29922B-EDBF-40A5-A530-0D75033CE1B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09ba64774fd91813c040d3a24f7e640460130837","datavalue":{"value":"0769.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034791$D0485309-A52C-48E2-8877-697EB22B1AB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2529bb3fe733cf66c7bb82f8d1092bacc19e71cd","datavalue":{"value":{"entity-type":"item","numeric-id":4034790,"id":"Q4034790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4034791$B45B75C0-5D93-41CB-BE2D-6E7B2498880E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4034791$85F6B398-02EA-4C72-BD3C-74326FD53E3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034791$5EFEF79D-729F-4D00-AB47-94DFF10D302B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034791$904ED6F7-9F25-46F6-8C13-428365F23ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034791$ADF29ACB-3005-475C-A28C-AAFB80264E08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1022187586e36c36d4f0997252b2a77e2009fe69","datavalue":{"value":"175738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4034791$A37C1B30-E333-4B90-B2AB-26D2936FFA2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282eedfb137ab15b5c5702dd2bb72cd4975b61a6","datavalue":{"value":"optimal vertex covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4034791$BA260EE7-0665-43A8-A840-282D1110FB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4034791$7BB41308-A0C6-4588-A57E-1955462F83A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4034791$B29E32D1-6898-4C58-8AC3-4AD3710E97D5","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":"Q4034791$2B561BEB-EBB0-4114-AA20-49138EB636F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed11b97addd98b3e8041e3d48431c40486a16730","datavalue":{"value":{"entity-type":"item","numeric-id":4354593,"id":"Q4354593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f522fe586175b96d4e0710addcfacbb94cfeb66a","datavalue":{"value":{"amount":"+0.9829165","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":"Q4034791$F00B1D7C-7F83-444C-BE23-32BD2A88112B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322206eaa63d2191fcb603256465780b2f89449e","datavalue":{"value":{"entity-type":"item","numeric-id":1339873,"id":"Q1339873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d4f8f7f5d31567ce874b5bc69c3a9e039e205a","datavalue":{"value":{"amount":"+0.96522856","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":"Q4034791$9866092F-1BEB-4008-8E4F-457FE9C16E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1177f00e36ae69085dda9ec47f251dbafdc09f8","datavalue":{"value":{"entity-type":"item","numeric-id":1363672,"id":"Q1363672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7725a00f65b9c1697c05ca133c77d02488fa16f","datavalue":{"value":{"amount":"+0.96233034","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":"Q4034791$02328365-96AF-44E9-8FFE-EEC7C646EE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993cb7ce2bf3cd4a60e7bbf1099184126f7c9b39","datavalue":{"value":{"entity-type":"item","numeric-id":1025967,"id":"Q1025967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751c81f5bde7ff91fa7275ac27e5b89291aa959a","datavalue":{"value":{"amount":"+0.96095943","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":"Q4034791$0209AB5E-7ABE-41F9-8AEC-4C2AD00E49AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e581a812617552cc04f6b64fbf344429eede44b9","datavalue":{"value":{"entity-type":"item","numeric-id":1972129,"id":"Q1972129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5553e8c18f77a527751d54a7c665a3706f8bee","datavalue":{"value":{"amount":"+0.95690787","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":"Q4034791$43DC216B-C357-493C-AD0F-136BAA16EFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed42e105b8f3690bc3252a047594b8d0233acd19","datavalue":{"value":{"entity-type":"item","numeric-id":2784504,"id":"Q2784504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35dadfcf4dba9cea3cc55aeb9803b79f1d7f8daa","datavalue":{"value":{"amount":"+0.9513558","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":"Q4034791$7605E05C-236A-480F-89FB-7187867DF62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952fa3ea4d4cf9d665aa2aa912b1ecc8a11bba15","datavalue":{"value":{"entity-type":"item","numeric-id":1019181,"id":"Q1019181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b872cb7d057df14752aa0c0c4c8f7bf3b554d5","datavalue":{"value":{"amount":"+0.94289994","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":"Q4034791$C8300E27-8003-4A6B-98FB-D9F66C6641DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969b73319ecfebdcd0bc335b58d6a1f5497cc04f","datavalue":{"value":{"entity-type":"item","numeric-id":5458846,"id":"Q5458846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b872cb7d057df14752aa0c0c4c8f7bf3b554d5","datavalue":{"value":{"amount":"+0.94289994","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":"Q4034791$E1A25E2A-1F3C-4A71-834E-993E0DE9D427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1909d2202476a47f69ee4f5002418ecfe6afc482","datavalue":{"value":{"entity-type":"item","numeric-id":5006583,"id":"Q5006583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730737138e96e272a935363653f8e351430b6a62","datavalue":{"value":{"amount":"+0.93194354","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":"Q4034791$7BADA543-0A03-448D-B9B1-A524B9E9635F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4034791","badges":[]}}}}}