{"entities":{"Q5918620":{"pageid":8049501,"ns":120,"title":"Item:Q5918620","lastrevid":93648770,"modified":"2026-06-05T04:46:17Z","type":"item","id":"Q5918620","labels":{"en":{"language":"en","value":"Combinatorics and algorithms for quasi-chain graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495013"}},"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":"Q5918620$69D256F6-0757-478F-AD45-15FE482A4C2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35ef438c2c9100e483565d00bc4ce946dd88e3f8","datavalue":{"value":{"text":"Combinatorics and algorithms for quasi-chain graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918620$9B00F782-8598-4BF0-83FB-C6EC041C14A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52861dd9ad4a73aa34b3d6e7418501d7198a5f9c","datavalue":{"value":"10.1007/978-3-030-79987-8_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918620$B2BB8B5D-D218-4A2D-8E00-F3566F012A53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300a40c6430b628fcbb46adea0a095c2c9db8e7c","datavalue":{"value":{"entity-type":"item","numeric-id":831854,"id":"Q831854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$A46E0A98-8C6E-47D0-A8A8-A6FCD59E457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f53cc709002ec5e7bb752385f5b2a2cab2f396e6","datavalue":{"value":{"entity-type":"item","numeric-id":306705,"id":"Q306705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$D88B338D-C825-4172-B8F5-38724083F129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$6422D55C-411C-41D3-89B9-EF2D2D23A7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$D9166681-EDA9-44CE-BCA8-69BA068D0161","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$92464006-CC57-41EE-A11C-B90FFD3B0C24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918620$F5A8BB0A-00E6-41F4-9F8B-A5479ADA8E99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1fccad4f40b8d1a9c3a4152c67b3095274c302d","datavalue":{"value":"https://arxiv.org/abs/2104.04471","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918620$ED8A9708-982E-4238-BA6B-FF2B8400844E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918620$DE92BA54-A158-41EE-8CD8-9D7CBDAC8E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918620$CF08D4BF-82F6-43E2-8FA4-B91343680E1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1daf85b892b9801379e2b66ae3c727e2d20a6b6","datavalue":{"value":"7495013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918620$1F28836E-51BF-4685-8EA6-986EE270AA47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755c6f18756d1816baa8f8ebde004139a3dd3d5d","datavalue":{"value":"bipartite chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918620$7A62F3F5-BF50-43C1-9305-742F67876CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0977772d785817605311210eedf3e6157dfa674","datavalue":{"value":"implicit representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918620$44E0F803-0AD0-44BC-8E3D-056901790F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918620$3604E9A7-0EA2-4A8F-B44D-BDF07A59E39B","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":"Q5918620$127C4F71-569D-4FEE-B9DD-C63713B6B08C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d2124d66fa8b28221f15b386e458db347781af5","datavalue":{"value":"W3184216788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918620$5E254DB6-FEE4-48C3-BEBE-C0FF0AAAC9AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8283203cd2c0618f8c6b2a0296e4d31f00453e79","datavalue":{"value":{"entity-type":"item","numeric-id":3608321,"id":"Q3608321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$7DA3F582-606F-460E-BFCC-72B0D8188F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4aaba8bd88234778da2d268ab27137f2eaf3c51","datavalue":{"value":{"entity-type":"item","numeric-id":472962,"id":"Q472962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$AB6432B5-93C9-4E4C-8232-AFCFC2DE73A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05686315e2af89527066e498bb70884fa94394","datavalue":{"value":{"entity-type":"item","numeric-id":1850473,"id":"Q1850473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$604F2E5B-71B7-494C-BA8A-2A8B326CAFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ba439f1813ee045229b0e6e83c630cba997c61","datavalue":{"value":{"entity-type":"item","numeric-id":293263,"id":"Q293263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$04587377-0631-4CB1-AB2E-30E2BA5BAF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d22890ff53d4de721bfc54ce199de1c59be420d","datavalue":{"value":{"entity-type":"item","numeric-id":1930904,"id":"Q1930904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$09AA8809-FD36-4DDB-969B-8B17B583C6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c409653b4a03b84fb9ab4a6c8d258974ecda1a72","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$D127904A-0ABB-470F-BE5B-6E6384B6A181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$D8EAE9C7-9177-43F3-B717-7F6A7B2DB30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae54ae8082b9170139b5fc0446794648cce64a2","datavalue":{"value":{"entity-type":"item","numeric-id":476868,"id":"Q476868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$CC365532-3E3B-4FD6-B09A-1F1F003D127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5200a3d79bea878bb3f1f1a63dd2799adadfaf","datavalue":{"value":{"entity-type":"item","numeric-id":5903516,"id":"Q5903516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$3ABFAD45-20A6-4810-8EC3-3D1A77E76C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$05C655F1-8910-4D4B-AA70-BB5D25E39564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$E34A93A0-C3E2-4317-9E86-025C895B4714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044688aa31471d6ead9e8ec0a9f3df88b24cce5","datavalue":{"value":{"entity-type":"item","numeric-id":3018076,"id":"Q3018076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$8D89C138-4EF8-43FD-B1B2-E171EA5322EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac36fff658f15d4be7a7f1859d3327fbe691c3d","datavalue":{"value":{"entity-type":"item","numeric-id":3568753,"id":"Q3568753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$13B66371-993B-41AE-A05E-BD9B77DE5B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33282ed7f60bea95c4df20229560590e702cf23f","datavalue":{"value":{"entity-type":"item","numeric-id":3526986,"id":"Q3526986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$0C92A04D-F45B-4A37-98EC-5746ADD8F03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$F291F01C-FD4D-4142-BC04-008998CFACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356dc800ec5cc6252d3d2d475ca06b5e6e231114","datavalue":{"value":{"entity-type":"item","numeric-id":5401732,"id":"Q5401732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$676B43D8-E61F-489C-BD76-B04D7E0F640F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$5F0FAA2A-B33D-49DA-9CAD-15EF33338664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80dbd2d65fb34011bf925626c95b6d7b18f3cd","datavalue":{"value":{"entity-type":"item","numeric-id":1325959,"id":"Q1325959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$9C527261-4532-442C-956F-6873FC5939A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$1100977D-6953-4783-9ED8-A49B9F9F8E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$EE2A4932-B911-4A5A-BA63-BAC614E3FCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa5da026fb5f727390401441810562cb30a1c30","datavalue":{"value":{"entity-type":"item","numeric-id":1349106,"id":"Q1349106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$8DC6523C-D11A-4DE5-98A7-A69D5ADF2563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$3BBF5FE8-A2D3-4C8F-AACE-5C125F38445A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8880cdf8643b704de0f5dbcd29dcfdd54b45ab","datavalue":{"value":{"entity-type":"item","numeric-id":818113,"id":"Q818113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918620$163A049A-7D6A-430B-84EE-1448E6E381D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e87ea61320816fb35823aabde9a74e74311eaea","datavalue":{"value":{"entity-type":"item","numeric-id":5925628,"id":"Q5925628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148e397c48099508d57f25c8a8f4f454690361ef","datavalue":{"value":{"amount":"+0.9999403953552246","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":"Q5918620$5A40E360-35CC-4D45-AD94-0D2B212D3032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd00c8de313ad6be0e472890be0f263f00e2c73","datavalue":{"value":{"entity-type":"item","numeric-id":5918199,"id":"Q5918199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1abc4b444af944e7bac0b2ad392007fa79fe417e","datavalue":{"value":{"amount":"+0.7557325959205627","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":"Q5918620$177D7533-687C-40E4-95C4-37D5890F6287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5896ebed9f83471575f5b3ba2d7541708cc7026b","datavalue":{"value":{"entity-type":"item","numeric-id":5915589,"id":"Q5915589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea77ef6b634ed9bbc401f701e65f25fb0678e96d","datavalue":{"value":{"amount":"+0.7543100118637085","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":"Q5918620$7E766246-88BA-46D4-BBD5-6D1853B35FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f83aa5b1ba96c30471b3327c794e1afc3b7d3e8","datavalue":{"value":{"entity-type":"item","numeric-id":4023737,"id":"Q4023737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4165d8fbdc593d6ad64af7a7ed16e74a17b3a2","datavalue":{"value":{"amount":"+0.745162844657898","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":"Q5918620$24ED5C12-4A6F-4572-8587-C223E8A35990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96594504764df44d1362fdb760712e0280e8c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9356ca66ef9526ed487bac48d45273bf9dcffc0a","datavalue":{"value":{"amount":"+0.7366160154342651","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":"Q5918620$7A9DF6E3-00B6-44E2-8A5C-7F1B9F5F9251","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorics and algorithms for quasi-chain graphs","badges":[]}}}}}