{"entities":{"Q3628775":{"pageid":5658681,"ns":120,"title":"Item:Q3628775","lastrevid":50662943,"modified":"2026-01-14T17:40:24Z","type":"item","id":"Q3628775","labels":{"en":{"language":"en","value":"Graphs and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5556971"}},"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":"Q3628775$B9E966C8-4D20-488E-A57A-CDBB9625FDBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"041ebefedfbb0cfcccb498a766d73041eb7d7f29","datavalue":{"value":"1172.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628775$1E1EBD00-0CBD-4677-B6AB-B6B77A7303F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8165b3ff0a5e8301f5e1f75a2532a8f74f2f1491","datavalue":{"value":{"entity-type":"item","numeric-id":338154,"id":"Q338154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628775$71FF52C4-ACCF-4E0A-81CC-1DAF286202C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3628775$DA1344B2-C097-4478-B45C-AA12F44BA25A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a303e539224ed8008df1360dabbd0469aa5250e","datavalue":{"value":{"time":"+2009-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3628775$4D13C81A-5BAC-468A-911E-8498D6AEA7E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628775$2566CE57-B95E-4C65-80F7-C17E498547B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628775$83E81231-3B10-436F-817C-B44F45BF3A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628775$E65DE1A3-6CDA-4E01-8FED-8A9DA0D6BA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628775$A5CD8ADF-AB48-4767-AA27-E9EA0C54E74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628775$C48FCB86-2D6A-45B5-8C87-21412E986733","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b05774646475052067a85256192319940d9e2d41","datavalue":{"value":"5556971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3628775$C7B18EFB-8B03-4BCB-B468-DAD3794B6937","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf408b0c691d0b5bde7d2bc7923940df41c8ab2","datavalue":{"value":"shortest paths problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628775$4B532376-D077-48BC-A91F-4A36043708D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628775$A10CB3F5-5040-492D-9FF4-281334453C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628775$97551A51-5556-472F-94B6-4C60E4AD0716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628775$9F022C3C-1CEA-4882-A18C-AD1DFEE74B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628775$7E1262B2-A6B0-4CC5-AB85-110BB5826C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628775$C27C8649-02FD-423C-931B-B9D9A4A242B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c1cee00b0e24c100297a795ea9df96f04b4d0c","datavalue":{"value":"implicit enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628775$E5C4B081-39AA-4C79-BD71-CB5B64500DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628775$393A2480-F988-46B6-A64E-BBC5FE55089B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3628775$F52464D8-CB9A-441C-A99B-D70BED3BE1E2","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":"Q3628775$9B984599-C1DA-43F6-8FC1-171134E4D554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7127922d80887b4aed17e422ebd103bbd0cc58","datavalue":{"value":{"entity-type":"item","numeric-id":3644854,"id":"Q3644854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7522502168f4691feb5f03a31c6f7e001217698f","datavalue":{"value":{"amount":"+0.7958745956420898","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":"Q3628775$57BBF257-59EF-42D6-B8CE-33934BD58201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b061b103dd09d6a279aa6a3371cd6653ae63d256","datavalue":{"value":{"entity-type":"item","numeric-id":883709,"id":"Q883709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efec4f7ad064194935ae174f04682de3993d5113","datavalue":{"value":{"amount":"+0.786927342414856","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":"Q3628775$3227188E-E88A-4930-BD72-2FD4FFF2A50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d4e94adc4f6bc81ee316ba418a063cc0fc0a27","datavalue":{"value":{"entity-type":"item","numeric-id":1889973,"id":"Q1889973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d090eb030c532948ee6d45d65cb55296f4f71c","datavalue":{"value":{"amount":"+0.7868762612342834","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":"Q3628775$E946F309-8235-4A7E-9AF6-0C518A6876BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920756c0fd8f4e5904d55eb1f3a887668eae204e","datavalue":{"value":{"entity-type":"item","numeric-id":455381,"id":"Q455381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed0d1e88090ccdbe01d09decd7ef9c1b7d37ce40","datavalue":{"value":{"amount":"+0.777336061000824","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":"Q3628775$76CFCDC1-D7ED-4B6C-9CD8-5C641723555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0590eb6012f79dca030376acc428cacbbf16f87b","datavalue":{"value":{"entity-type":"item","numeric-id":1272253,"id":"Q1272253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5da50d4116fd9ab7ed69d370671d45a9f71985","datavalue":{"value":{"amount":"+0.776715099811554","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":"Q3628775$11819D2A-B272-472F-8385-6E3FFF8B07C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3628775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3628775"}}}}}