{"entities":{"Q4842704":{"pageid":6872284,"ns":120,"title":"Item:Q4842704","lastrevid":47342020,"modified":"2026-01-01T10:50:18Z","type":"item","id":"Q4842704","labels":{"en":{"language":"en","value":"Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 786110"}},"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":"Q4842704$2B0C2EE2-4C2D-430B-B1BC-AA0380A06864","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"079962cecff3a5fe7638ec590c9516e143dbf0d7","datavalue":{"value":{"text":"Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4842704$16134B1B-7091-4188-8164-D67C7B1949F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ece8e337d872143e85f4c22677aec244fe7a88a","datavalue":{"value":"0839.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842704$C60EE17B-2A84-4609-8B85-E031D2A941D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$E60ECB3E-7B9D-474D-996F-D9CEE5EE0B6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$AA7A9E43-251F-4FB7-8EA4-BDF94D69F31B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a9ac108536f3c309e9b3d5701fd44ae212270d9","datavalue":{"value":{"time":"+1996-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4842704$C2093AD7-BCB0-45E9-ACEE-4FCDE63A074D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842704$984AFF17-C5C5-4F73-9FBF-22E0A4AA8C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842704$059E4C78-F2BB-4E3D-8419-CE729BEF663F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842704$8979A9E6-C5BB-40AF-85D8-769C6BA9F3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842704$4134D05B-D12F-41CB-9FAD-D2062523D76B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6782ed7177fbda9db64fa382619ee953599990bf","datavalue":{"value":"786110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842704$49B674AE-FBED-49BD-BF37-A2F7BF50651E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696c86e7c8ae25d013e1baf92316ca662151659c","datavalue":{"value":"semicomplete multipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$785EB0C6-0275-40B3-AB5D-E846FDC2A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a63451c1ee4356223f5abb8dee5d6d170ea02b","datavalue":{"value":"extended semicomplete digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$0FA8EE94-F815-4D43-94AB-49D5A330F14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$FBA08424-014B-401F-8198-6FA8F159B7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d6ae57654206b8d6072eded2d6da726c553a98","datavalue":{"value":"semicomplete bipartite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$12A88CF1-C2E7-44B4-9258-2D037454CA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$290B7CFF-0D29-4A67-A672-88BEB5A75BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$A1577AC4-0D62-4CC2-B520-BD8FDE1B0C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$9C23F5C0-B750-4A1C-936E-6E55CD17C584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$368F408D-1D3D-4844-A6C9-D3D4C7ACFBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$8903BB5C-145A-4F50-B8C6-D0024D24116B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$23374139-4589-4FB7-8D6E-17A05931CCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f6e12279431f0167e4b6d99fb9654e2fb19b1f","datavalue":{"value":"Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842704$EFE7C59F-7D81-4082-B39A-27DC3C888BB1","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":"Q4842704$AB7E30C9-0DB9-4928-ACEA-16D5F0688B37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c69a11719a202e0191488e1f861d0f3bcb1bede","datavalue":{"value":"https://doi.org/10.1002/jgt.3190190405","type":"string"},"datatype":"url"},"type":"statement","id":"Q4842704$35AC85A9-9B85-434B-9BD6-F450072564B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6af349350e5aedce400ad88305f2588c08f4dfd4","datavalue":{"value":"W2143262036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842704$832DD8AB-85CD-4D47-AAFE-453432B71C6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$5BC659DC-4BD4-4154-889A-443E9F327368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d22de5e1fa31b30f8e74263658c927e3311444f","datavalue":{"value":{"entity-type":"item","numeric-id":5527636,"id":"Q5527636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$157294E9-58CA-4565-B43D-84ED4D51C1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a742cc66707c2bb4073cd8ffd5a9e7602f1dac","datavalue":{"value":{"entity-type":"item","numeric-id":2365177,"id":"Q2365177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$74BAB56C-9FC0-4556-917C-81D886C5CB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2b4bab18aaf75e8890fb5aafb385b7eb84c369","datavalue":{"value":{"entity-type":"item","numeric-id":1892846,"id":"Q1892846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$536E1B13-1A7E-425E-B6A7-A0A2043CC00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2305e6299a13e3564938954151805e84c9088fe","datavalue":{"value":{"entity-type":"item","numeric-id":3875955,"id":"Q3875955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$823B3117-FA1F-41FD-BD10-9ED1592B4C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$08F916DF-1D9B-4EC8-AD91-9CDE5338C94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fee7abf30d1027743d3b074aebb5c44ae505909","datavalue":{"value":{"entity-type":"item","numeric-id":582300,"id":"Q582300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$C782C360-B4A3-47C1-AFC6-E4A6C56D01A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2faf669e834602c5ff0dd8cf5ab98bcaeee6f636","datavalue":{"value":{"entity-type":"item","numeric-id":3826582,"id":"Q3826582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$916A2A42-9BF1-4B55-9C9E-C24DA9D04F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9b798a0b6f15ad2eca08a297b8d8056f294e51","datavalue":{"value":{"entity-type":"item","numeric-id":3353039,"id":"Q3353039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$09B62795-ED53-4C8A-8FE3-80300FBFAB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$170FD332-76CF-440D-BE5F-52066907E78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dac16590ead14d6d4e12e819799d8a5842538ef","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842704$44E69ABC-4DB6-4340-9591-6F951EEB517E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af351dfb69cf54f7f91f55fb82e0c894e0201be5","datavalue":{"value":"10.1002/JGT.3190190405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842704$5E66F15B-FAA3-448F-A026-FE8750066A87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e604cd683867c2c09985ece8534219b7553989d2","datavalue":{"value":{"entity-type":"item","numeric-id":4333459,"id":"Q4333459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92015864e15d0017c73c9bd5746a3377911814c","datavalue":{"value":{"amount":"+0.8430113792419434","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":"Q4842704$07A3A52F-ECE8-49B1-A902-0B08C44AD1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afea6e21007af69f069930db5e2b53872adf550","datavalue":{"value":{"entity-type":"item","numeric-id":1970581,"id":"Q1970581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92015864e15d0017c73c9bd5746a3377911814c","datavalue":{"value":{"amount":"+0.8430113792419434","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":"Q4842704$FF8CB32C-820D-4FCE-96AF-9791C17D1BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72cd338268ce9a13572ced21ff51bd2aa604d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3120439,"id":"Q3120439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0418dd9f81467508263e9a00a960cf3578af0d55","datavalue":{"value":{"amount":"+0.8232240080833435","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":"Q4842704$6C381784-6161-42CB-9AEF-29882FAC2723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5189c4f37e995709fc228296699eef4b113434","datavalue":{"value":{"entity-type":"item","numeric-id":4262246,"id":"Q4262246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"410f942026f0a51db449e7ea6d8214ca989f8983","datavalue":{"value":{"amount":"+0.813106894493103","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":"Q4842704$D6DBFB61-121C-4F78-8C2D-58574FF7B4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac286626eb71e8d4694ab3394f10a0153d1a560","datavalue":{"value":{"entity-type":"item","numeric-id":1949094,"id":"Q1949094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bb60db213bf8448399a73792e85a6e380a73df","datavalue":{"value":{"amount":"+0.812381386756897","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":"Q4842704$1218060D-3D36-4411-A534-88D18414D0DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4842704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4842704"}}}}}