{"entities":{"Q1756087":{"pageid":1766829,"ns":120,"title":"Item:Q1756087","lastrevid":68884806,"modified":"2026-04-13T02:53:13Z","type":"item","id":"Q1756087","labels":{"en":{"language":"en","value":"Enumerating simple paths from connected induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000683"}},"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":"Q1756087$6B0F64A5-A7BF-47F9-B51E-673555895327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fff24f139cd2be29939c11317bb737140be11521","datavalue":{"value":{"text":"Enumerating simple paths from connected induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1756087$48E26858-B107-478D-AAF3-D8E5B93263A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4145ea786af69ad11954503aa800ccf5d779fe0","datavalue":{"value":"1402.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$92116113-1045-4FD6-9649-38F95C914929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"392267b08b6afb66cb3c76c041cc4c2e5a2b0600","datavalue":{"value":{"entity-type":"item","numeric-id":1709546,"id":"Q1709546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$21EC517B-DB39-46A5-924A-A373A5F96C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"680e272d96ce7ac9991904a0135a71d32bee0913","datavalue":{"value":{"entity-type":"item","numeric-id":254926,"id":"Q254926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$50F236AB-44E4-4217-9770-F25CD57AAF4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$469CDAFD-49A4-4FFF-B24B-2389B18FED27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1756087$3F1C500E-C517-46A3-9CC8-DCC2AEC8258B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d954b433b542527407ce6d2dea90650bb66709e5","datavalue":{"value":"https://arxiv.org/abs/1606.00289","type":"string"},"datatype":"url"},"type":"statement","id":"Q1756087$84658B6D-043E-446A-A41D-81FB6C0EBB26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$74362204-493F-4238-BCAB-0793419F07D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$122332DD-2FC8-46F5-9376-205EA920FC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$0EC75B8F-C16A-4923-B1D8-06A33CAA52CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$7799877D-F169-432F-99B3-546160415D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$9A3E871E-66C9-492A-B2E3-2FB208D55D41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b27f984e727d60c01376012844dedc33b39fe69","datavalue":{"value":"7000683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$05DB2740-CC95-45E4-B2D1-CFBAC6C7696A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756087$54B72119-5A47-4563-B7A9-D42CADAA5BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc5cb7f1841924ec4a7dbe147bf6dcfd6f1b4d09","datavalue":{"value":"self-avoiding walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756087$F25397FF-5957-4F27-B27E-63BE956DBFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d68439de3c1087914aa158077d80e36cbe2f983","datavalue":{"value":"simple cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756087$5C48F7B5-738E-4084-AE95-C50CD348FEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756087$CE2A1F73-1079-4ED7-94FB-4179C7A346E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756087$CD089468-A917-4216-8348-555A499BC41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c08511a85192519cdca9ace2ed59e004609cc","datavalue":{"value":"inclusion-exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1756087$AC67656D-3092-4F35-A353-EF23C9F2FB27","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":"Q1756087$0AAB5763-D8F3-46AD-8396-B01E101C7232","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c0300ab67560dd9cdfe8d361862b57282b96fc1","datavalue":{"value":"W2416774730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$015512B9-FC08-48EE-B2E8-44645F0D074C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$2CA72BA3-AFDA-44DD-98C9-B781F879D9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447244e2928e3b957254c0db47809ab784b567f6","datavalue":{"value":{"entity-type":"item","numeric-id":689624,"id":"Q689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$5D808021-8742-4EB4-84CC-4782C96A088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2e16fd5486be130773d946b0507411efc89c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1339379,"id":"Q1339379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$0330AB53-0CB5-4531-AEA8-A1057E9DA9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c3281f7512a92126f55ee6f078af021aeec119","datavalue":{"value":{"entity-type":"item","numeric-id":673337,"id":"Q673337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$2613021D-1203-4619-9210-65FDFE85A02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc40ffb441fd9b6f1f651aa97e27faa30570b92","datavalue":{"value":{"entity-type":"item","numeric-id":3639276,"id":"Q3639276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$ABCFD43B-B875-45EF-ADBA-6770DF8B5867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da035103000af3f74691ea60249af57559c987bf","datavalue":{"value":{"entity-type":"item","numeric-id":3189059,"id":"Q3189059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$9D9577F9-ED85-4EB5-9A53-448C9F620A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f41dcc078a0d6caae926640e2a6c632d72b33b2","datavalue":{"value":{"entity-type":"item","numeric-id":879592,"id":"Q879592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$8AD0204B-52C0-4843-9170-6598E107BE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f383bf327847fc0a0bb2c81e127d6e778b0ed87","datavalue":{"value":{"entity-type":"item","numeric-id":5611646,"id":"Q5611646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$9628CD18-9820-4F25-8526-FAFA8BEAD6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$CCDD7B19-72A1-4FAC-AE13-9B207DE722DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d652c44ac98911193dee2bad507396c19cc7ed83","datavalue":{"value":{"entity-type":"item","numeric-id":5648388,"id":"Q5648388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$5A20639F-C710-40B2-AE7C-0D26C69B34F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68282126db3cc36dedc1bd4df59622701f903a1a","datavalue":{"value":{"entity-type":"item","numeric-id":695691,"id":"Q695691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$4456F5AE-C7EF-463F-A50A-6A8CD34977EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3c56ac2d48435686cedc5035d5a97d2219aa04","datavalue":{"value":{"entity-type":"item","numeric-id":2650702,"id":"Q2650702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$3EC4AADE-3FB7-4B08-BE4F-7301DBC2A122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd3e9dce944c6b68393209a84e9cf2195cd9aa4","datavalue":{"value":{"entity-type":"item","numeric-id":660812,"id":"Q660812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1756087$C2A53FD2-8253-433B-B217-0D3146549D3A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eddd4d2d907d59c0e137255be8fec762cbad7d40","datavalue":{"value":"Q129027922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$FC3FFF0B-23FC-4163-8D90-1CD393CBC384","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1203f7f62e959aeb337a431f0c75271e3d910170","datavalue":{"value":"10.1007/S00373-018-1966-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1756087$4B4BFF16-7B9C-4070-9F70-8B783181E5FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d84c5e1dbbf4bfd000107f8cb5b38c3bfb90dbc","datavalue":{"value":{"entity-type":"item","numeric-id":3353044,"id":"Q3353044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2142a3c6fcabf5eb977623d1a8d27d827953f884","datavalue":{"value":{"amount":"+0.7742581367492676","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":"Q1756087$CBF89C39-2E57-4762-BD02-C406347025FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b66da092879a252920b384a77dc3da41ef3435b","datavalue":{"value":{"entity-type":"item","numeric-id":463046,"id":"Q463046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"181c3cfc3cbfe1317c08a58f415dda77d0e1ba68","datavalue":{"value":{"amount":"+0.7593269348144531","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":"Q1756087$56228B9F-0557-4670-9580-C66ECE470EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3477d03ad8e456000cf8f70e28e6345d4c378aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2266721,"id":"Q2266721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220498a826c8df4cf6f2d2fb152f28a5af273810","datavalue":{"value":{"amount":"+0.7494717836380005","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":"Q1756087$512A397D-137A-4FA5-929F-2015E01DC706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4b75f71ee81f043d26b695c612e5cb80ead491","datavalue":{"value":{"entity-type":"item","numeric-id":1339379,"id":"Q1339379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7990abe014bbff8de1b0ea91883836328096a6a4","datavalue":{"value":{"amount":"+0.7405763864517212","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":"Q1756087$1354FDA3-5B29-4F2B-ABE2-81A26D013351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957085e4e3218d9a4d5e5f898cb5e70ca7f55e1e","datavalue":{"value":{"entity-type":"item","numeric-id":1624985,"id":"Q1624985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e56b1e58596024d180ab73dce162512c2fe9e3","datavalue":{"value":{"amount":"+0.7396901845932007","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":"Q1756087$4C3E26EE-52C8-4C09-A5EA-DC896A44AAEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating simple paths from connected induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_simple_paths_from_connected_induced_subgraphs"}}}}}