{"entities":{"Q1029057":{"pageid":1030905,"ns":120,"title":"Item:Q1029057","lastrevid":65982855,"modified":"2026-04-12T06:44:44Z","type":"item","id":"Q1029057","labels":{"en":{"language":"en","value":"Minimum cuts, girth and a spectral threshold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576928"}},"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":"Q1029057$33D1D9C4-82E5-4CD1-9FAB-B34DEA97ED9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ce07e760a1db7eb478ccb9bb3fd5bcf5005cb7a","datavalue":{"value":{"text":"Minimum cuts, girth and a spectral threshold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029057$9DEE1076-18C8-4633-80E1-8CF50239A652","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7af7721bb0dceb2b21cb9752cfffee2b16e5e36c","datavalue":{"value":"1183.68413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029057$981DEBCF-A24A-4242-864F-D2BCC6C1647C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$DF56D548-5C96-4585-B993-9AC4D4AAC75D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$AF83A048-515F-44A7-80D1-BDDDE9479113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029057$706EFC03-C5AA-472D-9C5F-EC65982410CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029057$EDCFD97E-8C6A-449F-ABC1-B278B4273748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029057$5CA135F2-47A9-4120-9CB7-483C1F156EE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d87f04db254cad186f682e8cef1210d2488875ea","datavalue":{"value":"5576928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029057$6953EBE7-EC9F-4CDF-B212-78BC6F74D8CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacf2f619748bf401f64e4061a70c70e06807d21","datavalue":{"value":"Laplacian spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029057$888F4B09-9A29-41AA-B4A8-C29B319179C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029057$F56CE41B-B322-42EB-8A98-653E98E22B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029057$547FB1DD-2C86-4121-9D86-F1C1010F1058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029057$DC6CA1C9-920B-4D71-AE64-6C0C6DA0395D","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":"Q1029057$FE2C081A-626F-4459-A655-C118B8B87B81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da4dad0ae5da40da95b14545e87ae0d3bbac622d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.10.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029057$F7BF52C4-F353-47E8-8C4E-75B2FE698767","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b31670a1347b2f5735003b8a9b0dd02046dcd0a3","datavalue":{"value":"W2060254469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029057$9B1B70FB-68EB-43D9-8008-9A4D063AF5FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978709a654c254a17ab7ff5ba398a44d607d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5682350,"id":"Q5682350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$6C51C629-1733-42A3-90BB-2375CE17493C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$5E675671-1F05-4E09-A283-AFC838739DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d0d9a65eee6765a1ca7e0bd56d9d96f26ac233","datavalue":{"value":{"entity-type":"item","numeric-id":1175553,"id":"Q1175553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$C21F2408-BC67-438F-A243-51C9C42F7DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$49217135-FBC6-4A07-841B-F8F2E2DB48EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0da50e9870f8cb226026bbc1ec21e379f11349","datavalue":{"value":{"entity-type":"item","numeric-id":1348665,"id":"Q1348665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$8FF7F207-AB20-4FEA-84ED-261E617F6130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$C11B3E7E-3B04-4691-9DA8-5BF2A8428A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$7846A07E-067E-4207-A68F-11C6116FA611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9deec46471d4f5fa05cb07e1002493a2cb928b5","datavalue":{"value":{"entity-type":"item","numeric-id":4320744,"id":"Q4320744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$6DEF6874-A3EC-4FAE-966D-002BD3ACBA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d6eb6b62c08cc23c2e862a5b494ee68c1ad962","datavalue":{"value":{"entity-type":"item","numeric-id":4443093,"id":"Q4443093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029057$0F5787CC-C388-428E-B2BD-C72D00DB66A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38c62d3d051e774266e39c2113e1eb8fab9e4b26","datavalue":{"value":"10.1016/J.IPL.2003.10.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029057$185640F7-E0AF-4253-9BBD-1E6AC41D4319","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12537e817cf48d362d94cb4fa6cd41ca8d53b39","datavalue":{"value":{"entity-type":"item","numeric-id":2008368,"id":"Q2008368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ab10ab5a19084066fafec91de4bfdc2852b5869","datavalue":{"value":{"amount":"+0.7538556456565857","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":"Q1029057$7C549BFE-73D2-4C88-8BBF-E693C45BF597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc80f9a143b9e65c4440e1c1f76f97715e71a2d4","datavalue":{"value":{"entity-type":"item","numeric-id":4808642,"id":"Q4808642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212e1c5d9525fe4c600d26965f060ce99f9addd7","datavalue":{"value":{"amount":"+0.7521768808364868","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":"Q1029057$32CC8DC6-5B96-490B-9568-228AFDB3DEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec33765086928079cdd3fd2b2307282f735cab35","datavalue":{"value":{"entity-type":"item","numeric-id":2226409,"id":"Q2226409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a5fd1988b326b809d6462bc578f7201c125be0","datavalue":{"value":{"amount":"+0.7458707690238953","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":"Q1029057$06F5CDBE-2F35-4602-A2A7-EF5547F07CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26ab54e2c03677b06e22811ebd1e4b4eea8c870","datavalue":{"value":{"entity-type":"item","numeric-id":286169,"id":"Q286169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9c46ce5996e2c37b276e2ca9cba8fca298156f","datavalue":{"value":{"amount":"+0.7454201579093933","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":"Q1029057$87703B13-8E13-4B8F-A7F0-1C65345DD7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce5a46f5bd8ffef2b0b180a5bd28b18172a5242","datavalue":{"value":{"entity-type":"item","numeric-id":4652629,"id":"Q4652629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb628207936ef5af7ad63cc3f00b8944ace3699","datavalue":{"value":{"amount":"+0.74439537525177","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":"Q1029057$E3907D78-202B-4695-A2EE-BED51B8C505C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cuts, girth and a spectral threshold","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cuts,_girth_and_a_spectral_threshold"}}}}}