{"entities":{"Q3549612":{"pageid":5579516,"ns":120,"title":"Item:Q3549612","lastrevid":49526203,"modified":"2026-01-07T11:57:50Z","type":"item","id":"Q3549612","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5485450"}},"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":"Q3549612$1ED7F120-E1C1-4C42-87F4-93FBEC7FC72F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8248a5ea7ec6b128fafcb180eddc730011750c2d","datavalue":{"value":"1232.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549612$DD1F1E00-15E3-4558-828B-C0144DDD3603","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549612$35531FDA-C005-4941-86AE-DB666D778ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549612$F772F995-D490-4AF6-AB5A-6217FDB7B318","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77484ced932a8d47c9f27bcaa78dbdddfabe5abc","datavalue":{"value":{"time":"+2009-01-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":"Q3549612$A1048464-76A4-4317-8ED4-067C97118B0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549612$47958487-5B70-4A64-8776-F477C2E32B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549612$4BB4E578-136C-4FA6-BBBC-0B86A937A4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549612$7AC9A4AD-0FCD-4258-88B0-6D3B95441C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549612$34D151E8-90E0-49B6-92F2-04A740AFEC0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dd4b4f5ac32ab2082b4c39646e1a21eacd80387","datavalue":{"value":"5485450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549612$8482FAF2-CDB3-439C-A7FE-FA949695B603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1208922eb05d960b55b408d836477b4a345d1ec6","datavalue":{"value":"multicut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549612$A74D2DB3-C97F-43AC-B361-9B57202E7FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47707cecca3e9198ba8d22847129e1c614378cd6","datavalue":{"value":"sparsest cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549612$F087DDEB-6397-4C4E-940A-B7D0FFD25E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549612$DDD9FE87-52CB-48C5-8754-F031E91FE217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549612$4EAA4274-61E1-4322-9629-30723838A549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549612$76A46FB3-6245-44A3-A336-D33FBCD50ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dd72c08cfc323626cec921cf5e8013d43602345","datavalue":{"value":"flow-cut gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549612$55D46668-8457-4864-AF57-89199A759E80","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":"Q3549612$34FFDFE7-607C-4D54-8307-13BA6C15811D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549612"}}}}}