{"entities":{"Q1683994":{"pageid":1694735,"ns":120,"title":"Item:Q1683994","lastrevid":73985250,"modified":"2026-04-14T17:57:15Z","type":"item","id":"Q1683994","labels":{"en":{"language":"en","value":"Optimal segmentation of directed graph and the minimum number of feedback arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6815225"}},"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":"Q1683994$BA55986E-A39D-44D9-B1CB-CC3DDE84BFED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b9136d377a30f2fab68fe68b5c8c1b239d0eb58","datavalue":{"value":{"text":"Optimal segmentation of directed graph and the minimum number of feedback arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1683994$D391D3DB-E133-4513-ABFD-60F08B4D982E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7e592e38467a0959f6389cead4e897ed32ebd74","datavalue":{"value":"1386.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683994$A18EE806-5DE1-442D-B975-ABE028865015","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf5d61be3859d406489c34a5879caa372cba108","datavalue":{"value":{"entity-type":"item","numeric-id":1683993,"id":"Q1683993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$5A016DF8-7F29-4593-80E3-27FFE871DD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e45f380eb645d1ac8029b9e570ff53a99770849","datavalue":{"value":{"entity-type":"item","numeric-id":888265,"id":"Q888265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$96FB2D89-7DE3-46F8-ACCA-7261138C8262","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd988655a64cc18194d4bb8e267ebd8eed41b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":166985,"id":"Q166985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$1C3E3377-A1F2-4ECF-AB36-7F56DBF0DAC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"356666c8207aeaac62652c7da95fdf995e8239ac","datavalue":{"value":{"time":"+2017-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1683994$F055FCED-A474-467D-AB9C-CCAC343A593D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92692f584608851d5db8cb58e136952531144fa4","datavalue":{"value":"https://arxiv.org/abs/1705.05946","type":"string"},"datatype":"url"},"type":"statement","id":"Q1683994$CC2CC38C-C907-4B45-951C-917AFE771EA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683994$7F9FF75C-0D3C-4AA8-B55F-ED2E03EF65D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11165a9038415284f0ec2a26a1160eba1eaedbb0","datavalue":{"value":"6815225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683994$C4F4DDDD-05CF-4A85-B81E-37CCE96D8669","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683994$2C1636E8-80B6-4742-A342-D3A9AE4F3BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b887ff6a0e36500b18c71f62cea27e0ad61c6ee5","datavalue":{"value":"directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683994$6A78E580-CE86-4A73-87F6-5EE13643D7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5431d43c2c2db4fc9be7e84193a38953ae12204","datavalue":{"value":"replica-symmetric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683994$0F9D59BA-FA42-4917-87B3-27AA83F0CFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683994$A23001C6-7BAD-4A6B-AE25-3F1D0589950D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acc3602f1db75c05b95d6f7175656ccd07296c5","datavalue":{"value":"segmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683994$A65F8D08-9776-4FB0-9289-2986EF21F282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ca7c4aa20c1a649e27cf255afbf1ce57e3802b2","datavalue":{"value":"mean field theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683994$243EFCD0-6DFC-454C-9D0B-52EB21CD1AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1683994$9CD105ED-13D7-46DD-B4DE-300ADA4BEBF0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"82c194b9342a4913d39f7ea29f1d3a870e32a714","datavalue":{"value":{"entity-type":"item","numeric-id":19556,"id":"Q19556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$A6206584-1B59-4217-9A4A-3F30E1687251","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":"Q1683994$8EA76126-A2A3-4C50-8896-233BD0F000CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76ed1e764fea5815f75cf0d038f4325f7a9a73f9","datavalue":{"value":"W3100302466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683994$E7CB5FC3-D742-442A-9038-C374B9A80B47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c7865834ab9cd4dbe404352349ae94bf086572","datavalue":{"value":{"entity-type":"item","numeric-id":5441408,"id":"Q5441408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$62872DC9-34A5-4E45-9010-9ABCEBD09F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86db7b8e996789a547053f16b32353d8de3d48e3","datavalue":{"value":{"entity-type":"item","numeric-id":4798175,"id":"Q4798175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$4209AD4A-0033-495C-A313-E011FE79F76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$0B243727-F691-4B73-8505-9437E83F9A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd0b6a72dd4253dc1c38e2c2e9b223fd1eaa538","datavalue":{"value":{"entity-type":"item","numeric-id":3744206,"id":"Q3744206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$A0A0118B-F13E-40B6-87B5-C19DC26DC615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29019d2ca4fb227c255768a731fbd2e376993aa","datavalue":{"value":{"entity-type":"item","numeric-id":1963592,"id":"Q1963592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$408C9B25-26E1-4CC2-8991-7AE0FB4CFF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c979e9617a03ab3da53db6de2e2f19ee44181f","datavalue":{"value":{"entity-type":"item","numeric-id":3579949,"id":"Q3579949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$E2406D38-8908-48F6-A4D7-886A1F19A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948a0bc0ab4f4f041f1a73771017ff8ee53c916e","datavalue":{"value":{"entity-type":"item","numeric-id":3547852,"id":"Q3547852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$0EF1CC74-AA6C-487D-A7F4-2C7C84F975D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fe180c6527bbb0c67e7885ee00fa3f6b3d96ba","datavalue":{"value":{"entity-type":"item","numeric-id":3611833,"id":"Q3611833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$4259B0FE-67E2-4AD7-B517-E723F685A19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34537b064d99a3d09adb5d22e122b74911e15721","datavalue":{"value":{"entity-type":"item","numeric-id":3096507,"id":"Q3096507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$9C2D3842-B4B8-4E19-B632-707D6279B6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad779c34b725054237e539b24b3cace86a86108","datavalue":{"value":{"entity-type":"item","numeric-id":453753,"id":"Q453753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$9AEAF92D-B599-4815-A1E5-B636D3B40C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7e6c73485220bd79b1cfea71623f73fa8dd9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2978692,"id":"Q2978692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$C8A1E156-5187-4C8F-AF25-A64FFC28C7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e795f349a4c10aded1a28a25c5740633247c492","datavalue":{"value":{"entity-type":"item","numeric-id":6176705,"id":"Q6176705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$45C18286-D410-4A08-96AD-45372CF90320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa95cad662e61ba63c32025a48688fc243a31f4","datavalue":{"value":{"entity-type":"item","numeric-id":3108957,"id":"Q3108957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$548FAA5D-F506-4B42-A689-5B47968FF7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c701f5d1edb5e711efa899a300d9ce414c97639d","datavalue":{"value":{"entity-type":"item","numeric-id":3302766,"id":"Q3302766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1683994$59384E22-303F-4CC9-89D2-9BBBA2670EC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bc24bb3dc6a5f7af386f793a9e7e9c515eb0528","datavalue":{"value":"10.1007/S10955-017-1860-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1683994$FF29783A-3150-4058-BB3E-E23531009E83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f50feee1f1793bfe09079c36cb6696374bb6e58","datavalue":{"value":{"entity-type":"item","numeric-id":5102057,"id":"Q5102057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7476c43e4eef03b35a71faeebb3f0dbe3741f653","datavalue":{"value":{"amount":"+0.798108696937561","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":"Q1683994$9DC82A3D-1059-454C-936D-E653576E1563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece81b96018ffdf76b762dc3c96717dc0e3cce9d","datavalue":{"value":{"entity-type":"item","numeric-id":3302766,"id":"Q3302766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c238e2a2f4a821f1b63969a4d537c60d2233ec","datavalue":{"value":{"amount":"+0.7818830013275146","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":"Q1683994$CACF80FE-F1B7-45AA-A580-7F604636413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20312d069084ccf1968386b58bd0cecfcd88524","datavalue":{"value":{"entity-type":"item","numeric-id":5944363,"id":"Q5944363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22af7956c4b5ea243694849f81b0b3ad53581bc","datavalue":{"value":{"amount":"+0.775532066822052","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":"Q1683994$DC836DAB-A533-48F0-A4F8-24481441F637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954b4e7d4ceba1ae6bfb8937d531009ac7410d00","datavalue":{"value":{"entity-type":"item","numeric-id":1007586,"id":"Q1007586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c20e9d849b9527ef1c3b59456abb0252815816","datavalue":{"value":{"amount":"+0.7671508193016052","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":"Q1683994$7CDD575C-A655-49C9-B003-FC6354311347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1863cbd37ea906917eb4f67a2f50559b05fbee4","datavalue":{"value":{"entity-type":"item","numeric-id":688447,"id":"Q688447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f2c9cc53f7ef35cdb78dff482a10b344278bf8","datavalue":{"value":{"amount":"+0.7657438516616821","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":"Q1683994$E5779451-C38D-46D9-8337-4E997F9F839A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal segmentation of directed graph and the minimum number of feedback arcs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_segmentation_of_directed_graph_and_the_minimum_number_of_feedback_arcs"}}}}}