{"entities":{"Q1711379":{"pageid":1722120,"ns":120,"title":"Item:Q1711379","lastrevid":70803720,"modified":"2026-04-13T17:18:23Z","type":"item","id":"Q1711379","labels":{"en":{"language":"en","value":"Finding the maximum cut by the greedy algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003026"}},"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":"Q1711379$E78D71C5-FF3A-4CE2-909A-16A109246206","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1852c9539953ce8c0356d7829ffaa8781ae6451","datavalue":{"value":{"text":"Finding the maximum cut by the greedy algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1711379$0BA63916-1DEC-4B11-930F-2D4D6B384E80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c18f3fc9cceef28bfc638e7383d3514aa0021899","datavalue":{"value":"1403.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711379$78CCB06F-B814-41D1-957A-D02F56ADAF72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae8331db1ae4fd18fb4aed5c74901684c444d61a","datavalue":{"value":{"entity-type":"item","numeric-id":220183,"id":"Q220183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711379$210CEF43-FCB8-4656-AA66-3250E820C65F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711379$90B744D5-12FD-40CE-A970-46CDB0211150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2d28c04b6b7089da23e2cfcbe71be7e417b5ca3","datavalue":{"value":{"time":"+2019-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1711379$36EB2E3E-8BF4-406C-B6F0-7F263F7DBC80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711379$3B0C6681-7416-46B2-997B-B758E0131FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711379$E5370F13-9DD2-4EF4-98F4-1E908283E1C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecde7b882477ec691d303bbb57095dc3b0f2cdce","datavalue":{"value":"7003026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711379$7901D338-E7E0-45F3-BD69-443728D77BE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711379$3B98EA68-73CF-4813-BD52-B8A80180B319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed874b1cf0fba0657e209ecceef9c972f9248d2","datavalue":{"value":"bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711379$FA8097B7-19F4-43D8-B28F-34F31938EF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711379$07A51CD1-877E-4638-B18E-162B909F62CE","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":"Q1711379$0D6DCCE6-EEFB-4685-A35D-C542236181BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d4a5022e99f076749d6c6916068b4854618115e","datavalue":{"value":"https://doi.org/10.1007/s10559-018-0075-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1711379$63FE3491-61F3-4962-8460-3615E0A7FB09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2eae1595ad1845572277373946071f560160547c","datavalue":{"value":"W2892794341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711379$0C8FC67A-2A4A-464A-BDC2-F32EBA383F97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711379$99115A3C-7979-446E-873A-0D66ED00F070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c2cadccea131022b87251623c288d7509c619a","datavalue":{"value":{"entity-type":"item","numeric-id":969344,"id":"Q969344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711379$BC652046-FCDD-4953-9225-E8A3607E777F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7366be4fb014e19a626ef8e0bbfe54e4dc7a91","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711379$52874912-3F35-43FA-B84F-E7C5A15351D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711379$AF7A2826-CDC0-4F00-9882-2B9FDE3A75A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711379$5BD8E491-6E7F-4439-AE9B-C3C14517E0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff469158b0917cd489eec9d6ddfd641a6e6e677","datavalue":{"value":{"entity-type":"item","numeric-id":5659589,"id":"Q5659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711379$4FE11642-04C5-40B8-8702-F4E88FFF5CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711379$BDF3E712-AAD1-443E-A46F-8FFBF5326039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83e7c7ef3a938b7370e1ac00c7a00d7bcde361d1","datavalue":{"value":"10.1007/S10559-018-0075-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711379$E37558F5-7C77-41A4-BBE9-C52FA9FDF6DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b7d10ae19ada4584d1696a088a5cc4e0b3d9d0","datavalue":{"value":{"entity-type":"item","numeric-id":2215599,"id":"Q2215599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2dcff38aee41a66c0237f84009556f3a509bf6","datavalue":{"value":{"amount":"+0.8047576546669006","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":"Q1711379$50F9D80D-5724-48E9-A748-31441C865CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9eae9f0ec73afc1bded2bacae081001e720af63","datavalue":{"value":{"entity-type":"item","numeric-id":2215853,"id":"Q2215853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3173a1e40df92ccf0fb4ec4573eca3d7905cbb93","datavalue":{"value":{"amount":"+0.7998624444007874","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":"Q1711379$3A9F4A1C-CCA6-47DC-8B0B-40B61AA1EDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6e436ca7c092e0f01dcda20b06f59509c887d5","datavalue":{"value":{"entity-type":"item","numeric-id":1907796,"id":"Q1907796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558f85aa593767d5d6434b43aa3ffe0f5b44bd66","datavalue":{"value":{"amount":"+0.7823000550270081","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":"Q1711379$2DAA629D-F70D-4C56-A4EC-1EF971C4A32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f379ae8fe3583e4044c03418daae74288877e3","datavalue":{"value":{"entity-type":"item","numeric-id":2897675,"id":"Q2897675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff89cd01ebce8179687266037e37be3961758c3a","datavalue":{"value":{"amount":"+0.7799140810966492","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":"Q1711379$1B4FBE72-C134-4BA0-A409-821F76EA61F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c545f7eaaebe488117bb38a008ac8abfc496d30d","datavalue":{"value":{"entity-type":"item","numeric-id":3059313,"id":"Q3059313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1017e7c0bb27fc40e10137cbf74d4a3b78b4581","datavalue":{"value":{"amount":"+0.7798174619674683","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":"Q1711379$B808914A-5EB5-4DA9-A75C-4D6E25297AE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the maximum cut by the greedy algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_maximum_cut_by_the_greedy_algorithm"}}}}}