{"entities":{"Q5688508":{"pageid":7718068,"ns":120,"title":"Item:Q5688508","lastrevid":41252100,"modified":"2025-04-24T19:24:00Z","type":"item","id":"Q5688508","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 970357"}},"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":"Q5688508$E21D19C9-D80D-4C09-BA52-A2524D733D21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afcb4f46c590931b4a75ee2dcb2e92fd6a755e4d","datavalue":{"value":"0873.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5688508$A777FE39-8021-469A-B997-80875DAEB36E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aef90c63c92a61bdefe16317c6f52871afd2799","datavalue":{"value":{"entity-type":"item","numeric-id":1288477,"id":"Q1288477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688508$FC8742CE-7906-44B1-AF69-18A976B2CB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688508$18D0BCBF-C662-4B57-BEDC-7B4444DBC72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5688508$AAF30F77-24D2-4005-BAB5-B25AB88FD835","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5688508$CA93CC86-6227-4179-B064-BC138FEA9E6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5688508$B1401A7D-83D1-46F9-A810-890E3F80A477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5688508$06F129CB-DBF5-43C8-A8E2-B3E672459052","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"321734ad0f3f5051746f91ed1bad220531e1a711","datavalue":{"value":"970357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5688508$103E93C5-902B-44F5-8876-EBE9DF54E450","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688508$B17E1C3C-5B88-4FBE-97E4-D86EDD7C37B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353c787eecbffdd9431ae8b2eebce5c885eb73a2","datavalue":{"value":"approximation complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688508$49672ACE-3C45-4C28-88BB-29A340D70FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b97a638f8dad0b3aff12533a4bff25a3a527d4a6","datavalue":{"value":"worst case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688508$48347558-71C2-4648-970D-D165AD9FE5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b25ef9c19dd6e39ae7b4fbf97c8dd4948746fc1","datavalue":{"value":"pseudo \\(\\varepsilon\\)-approximate property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688508$84D1213C-6041-46AC-B7FB-6E067F2321D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad51f09f7da9e01e6736f3d1451b737950c65d7e","datavalue":{"value":"\\(\\mathcal {NP}\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5688508$82A271B0-C642-44B5-B88B-06904E904148","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":"Q5688508$493BA28C-E9AD-4159-97A3-E99354111E7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f79bc4e9883a24301c3e818a42608248a50b83","datavalue":{"value":{"amount":"+0.9245955","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":"Q5688508$CF2E26DB-F5B2-4375-A3F6-30ED5701DEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04c08bec5d2388153ee063e4afcfe69c6220ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3341924,"id":"Q3341924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26ca4dd4d96156274e7d153d5469e8bd8faba6d","datavalue":{"value":{"amount":"+0.9243237","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":"Q5688508$AEE395D5-3451-4BB9-B5BF-C4822F73C753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7ac68ac563ad766db320d2fa8f756d95598b96","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5413b2c1ad73411448978388d3e387f246dba4","datavalue":{"value":{"amount":"+0.92077124","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":"Q5688508$AF7BE293-EC1C-4445-A9CC-22054C4A125F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d785995a5042ff44b9276019fcd68ffec0b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e854642409b0d9fa89fa97a4ee01e014606dec96","datavalue":{"value":{"amount":"+0.91945016","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":"Q5688508$8C1EFE24-5204-4F5F-AC85-E28A2A14D600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952e2ef4da6d11da21194e83d8c52daa6e927e37","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acde6504939d961c836fe6c7d5d51d158540b97","datavalue":{"value":{"amount":"+0.91351676","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":"Q5688508$D3B216C4-D3EA-451A-8EB0-FE0567A3EA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104e6eced420be644670bc1ed3edabfdd341267","datavalue":{"value":{"entity-type":"item","numeric-id":3603546,"id":"Q3603546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcbab8884543a22d02a29af1ef26f10355df2d16","datavalue":{"value":{"amount":"+0.91333634","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":"Q5688508$EE248D85-4D05-4E85-8E9C-289E2AF1009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a67d816df0a6576d4773e86a19d7823ad5456","datavalue":{"value":{"entity-type":"item","numeric-id":4645941,"id":"Q4645941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5360f694f18a35675c77a1defbae0045fb3fdf5","datavalue":{"value":{"amount":"+0.912827","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":"Q5688508$6DF2D78A-6E93-4523-B344-B10E80D4CA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed7cfbfb21265f77d88732295965caa5cc84a19","datavalue":{"value":{"entity-type":"item","numeric-id":2355979,"id":"Q2355979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f169b50639ea0d5cfbced801d027bb204f4c861","datavalue":{"value":{"amount":"+0.91211945","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":"Q5688508$ED22E3CC-FBB3-4AC6-A263-DAE755222B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01e4e25a0b558e83b4c42d55d4f2cb8707dabcc","datavalue":{"value":{"entity-type":"item","numeric-id":2867116,"id":"Q2867116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f169b50639ea0d5cfbced801d027bb204f4c861","datavalue":{"value":{"amount":"+0.91211945","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":"Q5688508$25D4F9F1-C881-4A88-BADA-596E09ABCC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d1e626048e767e9e403860b875ab9c14451f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5240414,"id":"Q5240414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa167c5e4e30f5bc5309e8983273e1dbf9009375","datavalue":{"value":{"amount":"+0.91122437","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":"Q5688508$E444D8E0-8B17-4865-AF40-DD4CADD64835","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5688508","badges":[]}}}}}