{"entities":{"Q2413334":{"pageid":2424077,"ns":120,"title":"Item:Q2413334","lastrevid":57906126,"modified":"2026-04-03T01:04:10Z","type":"item","id":"Q2413334","labels":{"en":{"language":"en","value":"Negative circles in signed graphs: a problem collection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857618"}},"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":"Q2413334$01B4A6DB-5758-4D32-A751-4630070C7A9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa78fb0604dba8f35acf84524be2686931307184","datavalue":{"value":{"text":"Negative circles in signed graphs: a problem collection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413334$2AA776BA-C090-4FF2-86A2-EA11D5DAA50A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51739431619de26b97458237505bbbbb4fcc5220","datavalue":{"value":"1383.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413334$FAD36A64-052C-4919-A61F-179333780011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$D48978FA-1843-4E18-900B-4991A90F0A36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413334$A1600B7D-CA14-4A7A-9876-BD3D5F242FEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cf3dddd1ecbf7cc87646b1ce8bf2e54c78b6543","datavalue":{"value":"https://arxiv.org/abs/1610.04690","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413334$B06C6BBF-8572-45CD-A207-BD0AFC6EAC8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413334$A24EF066-FFC1-4B52-A219-ED49581CA041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413334$A0E8C929-EFD5-485A-BA47-914FDB6BFE11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cd05a790fa2169267c8d049bf9890f1ae53e37a","datavalue":{"value":"6857618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413334$0F22A9A1-E9CC-4719-99B4-7EC5EA8C42FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413334$68B7D0C3-5A01-4583-AF49-90C0F933A503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861f34ca090ef741fd3b57fc1789d4b55959173c","datavalue":{"value":"negative circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413334$4431998A-787C-4766-9FBF-C14F63E50AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dbb5d07097832bc05e7c6974d0aa5636f4f1189","datavalue":{"value":"positive circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413334$4F19314F-6980-411D-A3F5-12AC58612163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b62c6148b19dfaf55b4921e256ed9df7c54c5b6","datavalue":{"value":"negative cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413334$FFEE59ED-AC93-4454-A217-B4CABE3CE7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c366224b4a5cb8e0a75219e8a1edf11f2a8eebcc","datavalue":{"value":"positive cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413334$70776E8D-CE69-4E46-BCB6-C44268B230F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413334$5F387173-BDC1-4DC9-905C-2B04E23CB656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f097c275914284524f66b3667e41209c3a2a5bb","datavalue":{"value":"counting negative circles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413334$43417D45-2DF8-4664-A896-ACDFC17BEB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6c5809b07ffcce8900c82cb26cd3a59caec8c8d","datavalue":{"value":"frustration index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413334$A870B5AF-3EB4-4C15-B910-414DA86B51EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0435b2e690dc61e496fb93e1be4362ae76cdd51","datavalue":{"value":"frustration number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413334$8CD3EC33-9A8F-4BC3-8262-6DBCC3BAC25B","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":"Q2413334$D1338847-CB24-461B-A709-DF53090AA900","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4194b24cbad5a7463fe1bcca1915212c99bc9b3d","datavalue":{"value":"W2535911921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413334$1F28360E-D5E6-427F-BAC9-5B98CFC43E33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0dd0048726d346f62ab7c56ef40c11a85d07f38","datavalue":{"value":{"entity-type":"item","numeric-id":1680873,"id":"Q1680873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$C0591EE0-0627-42CB-AF69-0367C5E96062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67598a1e73acd32a176c68c0e04b0aad0237d45d","datavalue":{"value":{"entity-type":"item","numeric-id":1969787,"id":"Q1969787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$03303734-F645-4DE6-9358-A869B23DEE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da987c4514c4f39da1e225059041e46213f442a3","datavalue":{"value":{"entity-type":"item","numeric-id":4458731,"id":"Q4458731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$FC74D395-55F2-4C32-8F5F-00DBFEC1A9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f67e0172e0031d68ff3d5cda05f34cddedc1da","datavalue":{"value":{"entity-type":"item","numeric-id":653835,"id":"Q653835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$96B67AE6-D2E9-4F33-83DF-7F6757719EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2422d1b67ec26a8b3343827bd8a0b70bb14cdeb8","datavalue":{"value":{"entity-type":"item","numeric-id":767122,"id":"Q767122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$E0412986-C11F-4EB2-8F9B-A4552CF6EDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9367a533841d679b23449b731fb3c88c3bff3ce6","datavalue":{"value":{"entity-type":"item","numeric-id":3439485,"id":"Q3439485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$6CB97931-AFAE-4A27-8100-A31C311A1E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb70156a961946fa700f4c06abe3527b7f0e998","datavalue":{"value":{"entity-type":"item","numeric-id":2515578,"id":"Q2515578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$4940C40B-E036-4328-AEE7-4CCD04992F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381bcb542562b34beac3607fe18738c191fa1303","datavalue":{"value":{"entity-type":"item","numeric-id":4899031,"id":"Q4899031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$791DE627-A207-4520-B659-CE8AE19F3AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba62d950b4ab2d10110ec6e5e70a4ec0b3bee99e","datavalue":{"value":{"entity-type":"item","numeric-id":342319,"id":"Q342319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$42D5E3DF-B993-423D-9B77-2FBE1C9663F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050cd6c40cb4c5809eea64c4a13465e02e0f32ad","datavalue":{"value":{"entity-type":"item","numeric-id":3861443,"id":"Q3861443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$3A722D5E-20F5-415E-98E8-C79CE6528538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a609388d7ec21c814e6a949473392778b918685","datavalue":{"value":{"entity-type":"item","numeric-id":1916123,"id":"Q1916123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$BFCD76E4-D1F8-46C4-A25D-7546D072B2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b232d3743d10aa246fb15450279e9a834e87aaa3","datavalue":{"value":{"entity-type":"item","numeric-id":5225061,"id":"Q5225061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$DFEC7DE3-35ED-4411-93D6-8D2A85C5AA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e789716401ffd4304c85bdd4282e40e2aee32c0","datavalue":{"value":{"entity-type":"item","numeric-id":2642008,"id":"Q2642008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$1E4308E2-7D9B-4B81-8360-C431C9F7A579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e59ba2ab22c51159601ed0edba9d9e173aecbab","datavalue":{"value":{"entity-type":"item","numeric-id":4091990,"id":"Q4091990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$74E454FE-2825-4575-A912-1C3BF5FA0092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$94F90928-E65A-4573-A084-76A8B9122D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24cd2641dca19089f24ac1af0f9bb207a6a0dd64","datavalue":{"value":{"entity-type":"item","numeric-id":2703793,"id":"Q2703793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$C2E3E2FC-F9DE-4839-A622-780CBB5AB816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f392e61bff63209f626f04c695df706b8e939c","datavalue":{"value":{"entity-type":"item","numeric-id":3997887,"id":"Q3997887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$7268DC6A-92F8-4E9F-BA50-DE468246FAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8b6972dae725357585ed6beaf480c239c68801","datavalue":{"value":{"entity-type":"item","numeric-id":3924239,"id":"Q3924239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$214F987C-F79E-445C-8715-871BBDE12BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a67b25ba8b4741f009336f1fe58294f3bc4f39","datavalue":{"value":{"entity-type":"item","numeric-id":1173106,"id":"Q1173106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413334$FE7C75F9-A0EC-4B5B-B69F-856023AAB907","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d31086196ffb7a21ed209215c95c67434d6062a7","datavalue":{"value":"10.1016/J.ENDM.2017.10.060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413334$051B4B68-F26F-4123-9CCE-18110F7651EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1269e36650779a2eadbc91b3a4ec24c79002610a","datavalue":{"value":{"entity-type":"item","numeric-id":1643910,"id":"Q1643910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144c2b56859c6acdb16f7dec15595d7d76086a9b","datavalue":{"value":{"amount":"+0.9432343244552612","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":"Q2413334$06194B12-A20F-4127-A9F2-4694FB41F8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b591fc333477cde5d818b9752c635fdc4be0b30","datavalue":{"value":{"entity-type":"item","numeric-id":1680873,"id":"Q1680873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6ce9590b19dae097fa64c2b090b09763935f19","datavalue":{"value":{"amount":"+0.8061051368713379","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":"Q2413334$1F410B1F-7F28-411D-B63C-6EF6E45C2013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53becb8c677d82e51fa5a2c0c2e6f8e1761ab036","datavalue":{"value":{"entity-type":"item","numeric-id":3988042,"id":"Q3988042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554625e86df16e4d43070fbffd86c4ec48d90a79","datavalue":{"value":{"amount":"+0.8003000617027283","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":"Q2413334$433067D0-335E-492E-8CAA-494740FC24F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdf2eb4c3c32f8b175c5eee8425d27ffee9accf","datavalue":{"value":{"entity-type":"item","numeric-id":3466359,"id":"Q3466359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018dc902590502e1124c5d424db10a278ea6389e","datavalue":{"value":{"amount":"+0.7970470786094666","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":"Q2413334$DC5F9596-6E53-4848-914B-848A2BF19E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1e448762a9aed18ddd9358232db617e76262fb","datavalue":{"value":{"entity-type":"item","numeric-id":1916123,"id":"Q1916123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fad3eb10f3ae29184286aab52b3589bcf543a0","datavalue":{"value":{"amount":"+0.7821329832077026","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":"Q2413334$1EF8ECDC-38DA-4F6C-ADDE-835E48132BA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2413334"}}}}}