{"entities":{"Q313962":{"pageid":315729,"ns":120,"title":"Item:Q313962","lastrevid":60877494,"modified":"2026-04-10T19:42:45Z","type":"item","id":"Q313962","labels":{"en":{"language":"en","value":"Labeled cuts in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626483"}},"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":"Q313962$907652AF-4286-4D62-AD45-40115342219D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adba44b8d8795dde0f2c83557abf3aee05eb8778","datavalue":{"value":{"text":"Labeled cuts in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q313962$7A1C6713-463B-4988-AC8D-82535754E57F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d3fcfbdd6d890b979fd0f90bf2caf5a676ab858","datavalue":{"value":"1350.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$ED73D41D-A117-4908-BB94-9DA5C8425AC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa314e25f5bb4048205d001e92d556b2eff4c119","datavalue":{"value":{"entity-type":"item","numeric-id":176420,"id":"Q176420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$81E21494-AFA2-485D-BC76-B85A152C4FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e07ae6187914dc7cc066dd122334ab3df9a2007","datavalue":{"value":{"entity-type":"item","numeric-id":313961,"id":"Q313961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$D5475372-E677-4863-AFD3-9C39F188C547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$9FEF321A-5D3F-4D7B-86D9-DEE432779925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ee7ae304e1277f56455573bba224fbfce6cd43f","datavalue":{"value":{"entity-type":"item","numeric-id":184684,"id":"Q184684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$D947184B-21B8-4021-85CF-397A9D3B6768","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$D0345D81-02B3-438C-824F-0F90ED22636D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f36863be325de210ff9d9a68f784ab8b753f9ea2","datavalue":{"value":{"time":"+2016-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q313962$48F26BF6-8029-44F2-8CA1-EEE52265B660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$8F7A9E8D-A132-4AC4-B35C-4ACEB9EA8B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$97481BB4-2CC7-4CA0-B25D-8D6E464901B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$4980ECAF-6FCE-4D11-9B46-EBE71D90CFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$1A884519-6B98-45C3-8159-C5B38EA6DEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$12B8A0B4-E7A8-4B44-B825-420C00B6137C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$CEA96471-E3A2-4D57-B643-8B31A04CD462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$0842E791-F3E2-409B-9DB6-D2581AE9CD19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be36b02e67c82bd7bc295b085ead5f280845f13a","datavalue":{"value":"6626483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$6A5DA010-EF92-4C38-A077-D8B8E2F978B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9998761bafd0f4b65437d24f0c20712a9a4cc7d6","datavalue":{"value":"labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q313962$34685A44-66EF-4EBC-902E-724752C5E659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q313962$9FB0E4D3-CB11-4A80-8792-3363D6C07930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q313962$0458B5E7-18E9-404B-9B61-041FF6021802","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":"Q313962$3D5F7514-1E34-491B-8FB9-489CC60F96AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7df058e86c156c663e27320351c6b2a0b64c373","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.07.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q313962$982FA3B3-7DF4-4F48-A037-B5F4DEA32C35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e35592e66dc163c582a2dff3bba80352b0ff1f6","datavalue":{"value":"W2516171751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$58B0769A-6C96-427C-B219-87BC0A32F51B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85f519899f924341a4d1af59462ec2a3f0b29fc","datavalue":{"value":{"entity-type":"item","numeric-id":1307690,"id":"Q1307690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$72A342B4-AC96-4A17-B1E9-7B06FDD567D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044bfd14bd8a71efd8a31e830f9b50bafcd53681","datavalue":{"value":{"entity-type":"item","numeric-id":4507373,"id":"Q4507373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$627F6BA8-1589-4130-95B4-8F97430C15CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$BED4954C-AFCA-465D-9263-5270C8525F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee10cfaa836c4e6ed3cd9d1348c619dca5c9a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4234098,"id":"Q4234098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$3DCEF217-C91F-41E2-92AA-B73F7A1AB70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c710ce07fa867b9c3ffa0bd84cd1bc7173494a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2426652,"id":"Q2426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$89D86CF5-048E-4590-9FC5-F296A7FA403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$B92843C9-34E5-47FC-9E22-D64FCA9BBAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf733512d278e1785af23adecde12cd13b72e0","datavalue":{"value":{"entity-type":"item","numeric-id":1401329,"id":"Q1401329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$6525A9A2-F86A-4B0F-BC17-263913351510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d056eb33322871d732919445c966650b417c9665","datavalue":{"value":{"entity-type":"item","numeric-id":5894823,"id":"Q5894823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$00F2DD3A-BABA-4626-8ED5-EB4A7943BA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aaee5a7eb4380e24bf784b751d7633c396083f","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$AB2FD5F3-6158-429B-B844-B4E9627C1DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fcf02119bbc2a5aef6da48d353740c8b394536","datavalue":{"value":{"entity-type":"item","numeric-id":4862795,"id":"Q4862795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$EED5D24B-9D9B-4FA5-BE65-9B27005647C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$8C15BCE2-3F5B-4ABD-AE5D-FDA80B43C205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6130700152ee038ec4d8a923b582a6a0005e13e1","datavalue":{"value":{"entity-type":"item","numeric-id":3630231,"id":"Q3630231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q313962$4FAEAFFE-505E-4C6C-A25D-3B80DDB9A684","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e5bc9b26c37e35626e1d333d47fd5001e1a6ac9","datavalue":{"value":"10.1016/J.TCS.2016.07.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q313962$9FEAACD6-9E2A-42B8-8FEF-A713B9C55EB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a1ac602f0c9e6cb4c36b84bb2f867f35003e51","datavalue":{"value":{"entity-type":"item","numeric-id":5410648,"id":"Q5410648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdab231b44106696c508a3f738f346a9a96934a2","datavalue":{"value":{"amount":"+0.8739833831787109","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":"Q313962$1D4D8B87-EF43-4952-A80A-CE38B668CDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e9baf71b795d53cc649c7785b1884d0eb756cf","datavalue":{"value":{"entity-type":"item","numeric-id":1702134,"id":"Q1702134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80eaf7dc42d1ced96b52b895e9c2ee6911f3c15c","datavalue":{"value":{"amount":"+0.8693217635154724","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":"Q313962$1BA36649-143E-411E-8195-8EA7E2D57751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968755e0318b490a0cef6f9cc37b3a151b8137b8","datavalue":{"value":{"entity-type":"item","numeric-id":630189,"id":"Q630189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8293a575da66da53b9fab027900016ca5800e3","datavalue":{"value":{"amount":"+0.8575167059898376","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":"Q313962$C910787C-5683-4FCA-BD2A-D2B4C9D19ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670a89ac8aa6f9cb1cbbdfb48be0caf1a8817e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3630231,"id":"Q3630231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8db095f95c89be569bfdd040d100c90a82f9818","datavalue":{"value":{"amount":"+0.8573737740516663","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":"Q313962$D554DDB9-7D2E-438A-8BE7-3F83E53B66A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42d9fa135dd933c624aaf5a93e5b8b2c328af70","datavalue":{"value":{"entity-type":"item","numeric-id":2894506,"id":"Q2894506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93699175001f0f02c71909a25ffe618e4035d65","datavalue":{"value":{"amount":"+0.8489497303962708","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":"Q313962$9BA62512-9EAD-4E93-9682-0345EB8BEF2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Labeled cuts in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Labeled_cuts_in_graphs"}}}}}