{"entities":{"Q1916123":{"pageid":1926865,"ns":120,"title":"Item:Q1916123","lastrevid":46432518,"modified":"2025-12-24T18:55:46Z","type":"item","id":"Q1916123","labels":{"en":{"language":"en","value":"A method of enumeration of negative cycles of a signed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896010"}},"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":"Q1916123$32A40912-469B-4255-87C4-86EA30A6B06F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6056f8247880a5cd760415c3c4495f2eb12842cf","datavalue":{"value":{"text":"A method of enumeration of negative cycles of a signed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916123$300765DA-EABA-481F-B188-38D217E27F6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"624b48ffa7144884d53ba7fd969dbed3469600a5","datavalue":{"value":"0851.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916123$4676B9F6-8CB0-42B3-B6E6-B2CECDEBC450","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"793209b836a4a55bb939a1269ed57a128c9775f8","datavalue":{"value":"10.1016/0012-365X(95)00198-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916123$7D73F18B-484C-463B-AA9C-A6CC24931DAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5598deb937674fc6d2c60a801dcd96552562fd25","datavalue":{"value":{"entity-type":"item","numeric-id":1916122,"id":"Q1916122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$792F85D3-18AC-4B49-9656-81886E458135","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$568E5E2C-04E1-4DCA-804B-08479025C642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c21bb8a47afe006c5b61751ccc120a6e4c2d84b","datavalue":{"value":{"time":"+1996-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916123$90D9D183-21ED-4A77-BE2D-2987F5D0B743","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d3e40d5b5e784edc8ec3c4cf41f7bba8e9ba9cc","datavalue":{"value":"A method for the enumeration of negative paths or cycles of a signed graph is developed, based upon the inclusion-exclusion principle for the symmetric difference. Some interesting divisibility properties by high powers of 2 of the number of such configurations are deduced; e.g., for every complete signed graph of order \\(n\\), the number of negative \\(k\\)-cycles (resp. \\(k\\)-paths) \\((3\\leq k\\leq n)\\) is divisible by \\(2^{k- 2- \\lfloor\\log_2(k- 1)\\rfloor}\\) (resp. by \\(2^{k- 1- \\lfloor\\log_2 k\\rfloor})\\). These evaluations are strong and extend some divisibility properties deduced by the reviewer [Math. Sci. Hum. 53, 63-67 (1976; Zbl 0327.05119)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916123$273E8F22-73BC-4092-853F-E2730CD7A23A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916123$A43A5F06-1D48-4850-89D4-F94F7C6E3610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916123$71A8A444-A0F1-4009-8856-AB8F8AE8CB94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c663abf30d879a3369fd91d5cf132a72eaac91b9","datavalue":{"value":"896010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916123$6E8506D6-B645-43C7-8434-3F43B97D6B26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916123$39F40AB3-97FF-4299-B390-0D0C7B81A9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916123$F3332973-77DD-4E9D-B0B8-518F449AA92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916123$4D5B61EC-43AF-494E-BA45-ADE92ECE1969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916123$1D570D65-2B11-4541-9460-04DD6745DB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b738e65420eb5991495b3f9b970da16458b0248d","datavalue":{"value":"inclusion-exclusion principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916123$34C68E2A-DCEC-4CFA-A60D-89DC624E9401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd8a1efe2137c331f15174e1eef409e33a7a12","datavalue":{"value":"symmetric difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916123$2049BAC7-6917-4892-AC86-E3D2EB332AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b194623b94c68e817528a2366db86f33f73962","datavalue":{"value":"divisibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916123$81581F70-E501-41DB-AE03-A0185267796B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$43EDA4EB-F9F7-4364-9457-483E2AAB8D0E","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":"Q1916123$88A4C949-BC5C-46EA-A5B5-2E6E321567BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33102b86852514fee28d7c21d2226d53b4aa344c","datavalue":{"value":{"entity-type":"item","numeric-id":1156154,"id":"Q1156154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$2F301294-0AB1-4018-AF4B-EE0AB695C5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0da0bfde459bf4e9039bfa019df096f736edb0","datavalue":{"value":{"entity-type":"item","numeric-id":5626709,"id":"Q5626709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$9B58AD38-FB4F-409E-BA44-FDD3BB24B363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$1D020626-C4D2-4D9D-B535-1240BE876380","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":"Q1916123$122464B7-861B-497C-B785-50FA4A31B7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbdfe3eb6c2b7e8209034a6426e9c8ed526e8e0c","datavalue":{"value":{"entity-type":"item","numeric-id":5543329,"id":"Q5543329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$4771F2AC-08FE-4C8A-B2AD-73CD3A374EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8dba70b1815cbc57011b60dbe283d3b3c47a01","datavalue":{"value":{"entity-type":"item","numeric-id":3960884,"id":"Q3960884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$118E025F-1E92-4A00-A1AB-EA145378ABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960f0c02f925ad466d2d188a0005500709b9e75e","datavalue":{"value":{"entity-type":"item","numeric-id":4742818,"id":"Q4742818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$D4E9383B-7598-4B79-AD85-59C0087834A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f54726655098c77998c6e450da65935d7c9c03","datavalue":{"value":{"entity-type":"item","numeric-id":5538757,"id":"Q5538757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$0F29D2CB-FBC8-4183-A172-14FBCCC9E124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e182d633c7306a5ecb6e55e6a5dabe790437efd","datavalue":{"value":{"entity-type":"item","numeric-id":3988042,"id":"Q3988042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$E79CA9C4-E3B6-435B-8030-943128BF110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7839208a47999eefd344ad3d93ec4751a6229b19","datavalue":{"value":{"entity-type":"item","numeric-id":3872512,"id":"Q3872512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$AF5FAF86-2955-4A23-8C52-E9703BC59858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c153dbe7744ac0d278e072e69c86d628c79569b","datavalue":{"value":{"entity-type":"item","numeric-id":5682015,"id":"Q5682015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$87D7541C-8E21-4F70-8EF9-BA5BAAE3B066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e4da828b93db4fd8aa7409ff0d32d6f2a8e3db","datavalue":{"value":{"entity-type":"item","numeric-id":1846436,"id":"Q1846436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$AA710FD6-C28F-4AC5-9DA3-9216639E66ED","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":"Q1916123$6F08B133-33A0-49C4-BBC2-53AD7627F554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e61499d952e2f421b8d920b18381a6cc7dbf08","datavalue":{"value":{"entity-type":"item","numeric-id":5184913,"id":"Q5184913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$460A8176-EBBD-4DAE-9E77-C007176FE14B","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":"Q1916123$5F39965F-00D5-46EB-97FF-8CA5F4D21679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d63c9c78c92e7451a854f7d460a73fd448775a","datavalue":{"value":{"entity-type":"item","numeric-id":1160198,"id":"Q1160198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916123$9CC2972D-7B51-4632-9914-7CF296912577","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75be54941cef7c00ee6b7dbfb1f0c77931f473b","datavalue":{"value":{"entity-type":"item","numeric-id":1917352,"id":"Q1917352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5485555a7376199c2f82df0e55e5ac9bca85fc0f","datavalue":{"value":{"amount":"+0.8654480576515198","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":"Q1916123$57516557-7F39-4023-A13E-21C782BCDA0E","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":"c259a439957521fb6f80ad6016d5e59452012398","datavalue":{"value":{"amount":"+0.8450811505317688","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":"Q1916123$BCB8AD56-0CED-43F4-A38B-1ED1584111CD","rank":"normal"},{"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":"1433a3d9c8b4e2e2f526797124071226bc80f778","datavalue":{"value":{"amount":"+0.8081746697425842","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":"Q1916123$7C423CCF-B976-4208-9C89-875150482965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18af2bd09ab719ac4f3f64bb4f5649dcf7b7a2be","datavalue":{"value":{"entity-type":"item","numeric-id":1922875,"id":"Q1922875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4255aeb7bfdd434740aa0a75f3e6ebeb1fb1c4ba","datavalue":{"value":{"amount":"+0.8060871362686157","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":"Q1916123$8EB7133B-29DD-4096-9582-BA8BA0A5E58F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1916123","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1916123"}}}}}